数据结构 线性表 顺序表 源代码C.doc

#define MAXSIZE 100 /MAXSIZE 为线性表可能的最大长度 #include #include typedef int ElemType;typedef struct ElemType dataMAXSIZE;int length; / length为线性表的长度 SqList;SqList l;/线性表定义 void InitList(SqList &L) /初始化操作，将线性表L置空 L.length = 0;/g给顺序表长度初始化为0void CreatSqlist(SqList &L,int n) /建立一个顺序存储的线性表 printf(请输入节点); int i;for(i=0;in;i+)scanf(%d,&L.datai);/读取元素L.length=n;/表的长度就是元素的个数fflush(stdin); /清除一个流void Output(SqList &L) /输出顺序表L int i;for(i=0;iL.length;i+)printf(%5d,L.datai); /每个数据占5列printf(n);int DELETE(SqList &L,int i)/删除一个元素int j;if(iL.length)/删除位置 错误printf(error);return 0;elsefor(j=i;j=MAXSIZE-1)printf(over flow);return 1;/上溢else if(iL.length+1)printf(error);return 1;else for(j=L.length;j=i-1;j-)L.dataj+1=L.dataj;/元素位置依次后移一位L.datai-1=x;/在第i个节点上插入xL.length=L.length+1;/插入之后长度加1return 0;int GET(SqList &L,int i)/从表中获得一个元素int m;if(iL.length)printf(overflow);return 1;else if(i=1)&(i=L.length)m=L.datai-1;printf(%d ,m);return 0;int chazhao(SqList &L,int x)/从表中查找元素int i,k;printf(n请输入你要查找的元素 x=?);scanf(%d,&x);for(i=0;i=(L.length+1);i+)/从第一个元素开始查找，与X比较。if(x=L.datai)printf(要查找的元素%d 位于 %d 上nn,x,i+1);k=0;break;if(k!=0) printf(%d 不在表中,x);return 0;int PUEGE(SqList &L)/ 删除线性表中重复出现的多余节点int i=1,j,x,y;while(iL.length)x=L.datai;j=i+1; /*for(j=i+1;jL.length;j+)*/while(jL.length)y=L.dataj;if(x=y)DELETE(l,j);else j+;i+;return 0;int main()int n,i,k,x;InitList(l);printf(请输入线性表的长度 );scanf(%d,&n);CreatSqlist(l,n);Output(l); printf(请输入你要删除元素的位置=?);scanf(%d,&k);DELETE(l,k);Output(l);printf(请输入想要 插入的数和位置x,i=?);scanf(%d,%d,&x,&i);INSERT(l,x,i);Output