数据结构-线性表
线性表的定义：由n(n>=0)个数据特性相同的元素构成的有限序列，称为线性表。当n=0时称之为空表。
1.数据类型声明
#define OK 1//定义一个宏，使用OK表示操作成功
#define ERROR 0//定义一个宏。使用ERROR表示操作失败
#define OVERFLOW -2//定义宏，表示溢出操作
typedef int Status;//重命名为status用于表示函数的返回状态
typedef int ElemType;//重命名为ElemType用于表示线性表数据元素类型
#define MAXSIZE 100//定义宏，表示线性表可能得最大空间
2.构建线性表
typedef struct{
ElemType elem[MAXSIZE];//定义了数组,用于存储线性表中的元素
int length;//表示当前线性表的长度，顺序表中的元素个数
}SqList;
3.初始化线性表
因为构件线性表时元素数组已经使用静态分配，所以在此只需要对线性表的长度执行初始化即可。
/**
* @brief 初始化
*
* @param L 线性表
*
* @return
**/
Status InitList(SqList *L){
L->length = 0;
return OK;
}
4.获取线性表中数据
获取数据需要参数：
sqList：需要给定一个线性表从而获取数据，因为只是拿值而没有改变线性表的内容，所以使用值传递即可。
i：需要给一个数值，确定要查找的数据在线性表的那个位置。
&e：需要一个地址变量，要把找到的值传递出去。
/**
* @brief 获取值
*
* @param sqList 操作数组
* @param i 数据位置
* @param e 返回地址
*
* @return
**/
Status GetElem(SqList sqList,int i,ElemType &e){
if(i<1 || i>sqList.length){//判断i是否合法，是否在线性表的范围内
return ERROR;
}
e=sqList.elem[i];
return OK;
}
5.查找线性表中数据
l：给定一个线性表，确定要在那个线性表中查询数据。
e：给定一个元素，确定我们需要查找那个元素，返回在线性表中的位置
/**
* @brief 查值
*
* @param l 操作线性表
* @param e 查找的元素
*
* @return 返回所在位置
**/
int LocateElemTyp(SqList l,ElemType e){
for(int i=1;i<l.length;i++){//根据线性表的大小进行遍历
if(l.elem[i]==e){//遍历一遍进行判断是否是要查找的值
return i;//如果是返回位置
}
}
return ERROR;
}
6.插入数据
*p：给定一个线性表，因为需要改变线性表内部数据，所以需要传递进一个线性表的地址。
i：给定一个位置，需要在那个位置插入数据。
e：给定一个元素，需要插入的元素。文章来源：https://www.toymoban.com/news/detail-715886.html
/**
* @brief 插入数据
*
* @param p
* @param i
* @param e
*
* @return
**/
Status insertElem(SqList *p,int i,ElemType e){
if(i<1||i>p->length||p->length==MAXSIZE){//对i的进行合法判断，是否在线性表的范围内、判断线性表是否已满
//TODO
return ERROR;
}
for(int j=p->length;j>=i;j--){//对线性表进行数据后移，空出插入位置的空间
//TODO
p->elem[j]=p->elem[j-1];
}
p->elem[i]=e;
p->length++;//表长度加一
return OK;
}
7.删除数据
*p：给定一个线性表的地址，删除需要改变线性表的内容所以需要一个线性表的地址
i：给定一个位置，确定要删除的位置元素文章来源地址https://www.toymoban.com/news/detail-715886.html
/**
* @brief 删除数据
*
* @param p
* @param i
*
* @return
**/
Status deleteElem(SqList *p,int i){
if(i<1||i>p->length){//判断i在线性表中是否合法
//TODO
return ERROR;
}
for(int j=i;j<=p->length;j++){//直接对线性表数据进行前置移位即可，直接覆盖需要删除的数据
//TODO
p->elem[j]=p->elem[j+1];
}
p->length--;//表长度减一
return OK;
}
测试：
int main(){
SqList sqlist;
InitList(&sqlist);
cout<<"请输入要创建的线性表的元素个数(5个数据)"<<endl;
for(int i=1;i<=5;i++){
cin>>sqlist.elem[i];
sqlist.length++;
}
cout<<"线性表中的数据元素为：";
for(int i=1;i<=5;i++){
cout<<sqlist.elem[i]<<" ";
}
cout<<endl;
ElemType value;
int index;
cout<<"请输入要查找的位置:";
cin>>index;
if(OK == GetElem(sqlist,index,value)){
//TODO
cout<<"位置为"<<index<<"值为"<<value<<" ";
}else{
cout<<"取值不合法";
}
cout<<endl;
value = 2;
cout<<LocateElemTyp(sqlist,value);
cout<<endl;
if(OK==insertElem(&sqlist,3,2)){
//TODO
cout<<"插入成功";
}
cout<<"线性表中的数据元素为：";
for(int i=1;i<sqlist.length;i++){
cout<<sqlist.elem[i]<<" ";
}
cout<<endl;
if(OK==deleteElem(&sqlist,1)){
//TODO
cout<<"删除成功";
}
cout<<"线性表中的数据元素为：";
for(int i=1;i<sqlist.length;i++){
cout<<sqlist.elem[i]<<" ";
}
cout<<endl;
}
到了这里，关于数据结构-线性表-顺序表的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
