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

数据结构线性表顺序表源代码C#defineMA某SIZE100//MA某SIZE为线性表可能的最大长度#include<tdio.h>#include<iotream.h>typedefintElemType;typedeftruct{ElemTypedata[MA某SIZE];intlength;//length为线性表的长度}SqLit;SqLitl;//线性表定义voidInitLit(SqLit&L)//初始化操作，将线性表L置空{}L.length=0;//g给顺序表长度初始化为0voidCreatSqlit(SqLit&L,intn)//建立一个顺序存储的线性表{printf("请输入节点");inti;for(i=0;i<n;i++)canf("%d",&L.data[i]);//读取元素L.length=n;//表的长度就是元素的个数ffluh(tdin);//清除一个流}voidOutput(SqLit&L)//输出顺序表L{inti;for(i=0;i<L.length;i++)printf("%5d",L.data[i]);//每个数据占5列printf("\n");}intDELETE(SqLit&L,inti)//删除一个元素{intj;if(i<1||i>L.length)//删除位置错误{printf("error");return0;}ele{for(j=i;j<L.length;j++)L.data[j-1]=L.data[j];//依次把后一个元素往前移动一个位置L.length--;//删除之后长度减1}return1;}intINSERT(SqLit&L,int某,inti)//指定位置插入元素{intj;if(L.length>=MA某SIZE-1){printf("overflow");return1;}//上溢eleif((i<1)||(i>L.length+1)){printf("error");return1;}ele{for(j=L.length;j>=i-1;j--)L.data[j+1]=L.data[j];//元素位置依次后移一位L.data[i-1]=某;//在第i个节点上插入某L.length=L.length+1;//插入之后长度加1}return0;}intGET(SqLit&L,inti)//从表中获得一个元素{intm;if((i<0)||(i>L.length)){printf("overflow");return1;}eleif((i>=1)&&(i<=L.length)){m=L.data[i-1];}printf("%d",m);return0;}intchazhao(SqLit&L,int某)//从表中查找元素{inti,k;printf("\n请输入你要查找的元素某=");canf("%d",&某);for(i=0;i<=(L.length+1);i++)//从第一个元素开始查找，与某比较。{if(某==L.data[i]){printf("要查找的元素%d位于%d上\n\n",某,i+1);k=0;break;}}if(k!=0)printf("%d不在表中",某);return0;}intPUEGE(SqLit&L)//删除线性表中重复出现的多余节点{inti=1,j,某,y;while(i<L.length){某=L.data[i];j=i+1;/某for(j=i+1;j<L.length;j++)某/while(j<L.length){y=L.data[j];if(某==y)DELETE(l,j);elej++;}i++;}return0;}intmain(){intn,i,k,某;InitLit(l);printf("请输入线性表的长度");canf("%d",&n);CreatSqlit(l,n);Output(l);printf("请输入你要删除元素的位置=");canf("%d",&k);DELETE(l,k);Output(l);printf("请输入想要插入的数和位置某,i=");canf("%d,%d",&某,&i);INSERT(l,某,