数据结构简明教程李春葆5版普通线性表

最新推荐文章于 2023-02-09 19:37:47 发布

重装系统20块谢谢

最新推荐文章于 2023-02-09 19:37:47 发布

阅读量646

点赞数 1

本文链接：https://blog.csdn.net/qq_37828633/article/details/79819294

版权

本文深入浅出地介绍了数据结构中的普通线性表，通过实例讲解其基本概念、操作及应用，适合初学者入门学习。

摘要由CSDN通过智能技术生成

#include "iostream"

using namespace std;

#define MaxSize 100
typedef int ElemType;
typedef struct{
ElemType data[MaxSize];
int length;
}SqList;

void InitList(SqList &L){
L.length=0;

}

void DestroyList(SqList){

}

int GetLength(SqList L){

return L.length;
}

int GetElem(SqList L,int i,ElemType &e){
if(i<1 || i>L.length)
return 0;
else{
e=L.data[i-1];
return 1;
}
}

int Locate(SqList L,ElemType x){
int i=0;
while(i<L.length && L.data[i]!=x)
i++;
if(i>=L.length) return (0);
else return(i+1);

}

int InsElem(SqList &L,ElemType x,int i){
int j;
if(i<1 || i>L.length+1)
return 0;
for(j=L.length;j>i;j--)
L.data[j]=L.data[j-1];
L.data[i-1]=x;
L.length++;
return 1;
}

int DelElem(SqList &L,int i){
int j;
if(i<1 || i>L.length)
return 0;
for(j=i;j<L.length;j++)
L.data[j-1]=L.data[j];
L.length--;
return 1;
}

void DispList(SqList L){
int i;
for(i=0;i<L.length;i++)
printf("%d",L.data[i]);

printf("\n");

}

int main(){
int i;
ElemType e;
SLink* L;
InitList(L);
InsElem(L,1,1);
InsElem(L,3,2);
InsElem(L,1,3);
InsElem(L,5,4);
InsElem(L,4,5);
InsElem(L,2,6);
cout << "线性表"<<endl;
DispList(L);
cout << "长度" << GetLength(L)<<endl;
i=3;GetElem(L,i,e);
cout<<"第"<<i<<"个元素"<<e<<endl;
e=1;
cout<< "元素" << e<<"是第" <<Locate(L,e)<<"个"<<endl;
i=4;
cout<<"删除第"<<i<<"个元素";
DelElem(L,i);
cout<<"线性表";DispList(L);
DestroyList(L);
return 0;
}