顺序表的查找、删除、合并运算.docx

西安思源学院电信学院数据结构中顺序表操作（查找、插入、删除、合并运算）作者：rocky Email：#define MAXSIZE 100/*顺序表的查找*/typedef int ElemType;typedef structElemType elemMAXSIZE;/用数组模拟线性表int last;/记录线性表中最后一个元素的位置SeqList;int Locate(SeqList L,ElemType e) /*在线性表中查找与e相同的元素，若找到返回该元素的位置，否则返回0*/int i=0;while(i=L.last)&(L.elemi!=e)i+;if(i=L.last)return(i+1);else return 0;void main()SeqList l;int p,q,r,i;printf(请输入线性表的长度：);scanf(%d,&p);l.last=p-1;printf( 请输入线性表中各元素的值：);for(i=0;i=l.last;i+)scanf(%d,&l.elemi);printf( 请输入要查找的元素：);scanf(%d,&r);q=Locate(l,r);if(q)printf( 要查找的元素找到，位置是%d ,q);else printf(抱歉!没有找到想要的元素。 );#define MAXSIZE 100/*顺序表的插入运算*/#define OK 1#define ERROR 0typedef int ElemType;typedef structElemType elemMAXSIZE;/用数组模拟线性表int last;/记录线性表中最后一个元素的位置SeqList;int InsList( SeqList *L,ElemType e,int i)/*在线性表第i个位置插入一个元素e*/int k;if(iL-last+2)printf(插入位置的i值不合法!);return ERROR;if(L-last=MAXSIZE-1)printf(表满无法插入!);return ERROR;for(k=L-last;k=i-1;k-)L-elemk+1=L-elemk;L-elemi-1=e;L-last+;return OK;void main()SeqList l;int p,q,r,i,j;printf(请输入线性表的长度：);scanf(%d,&p);l.last=p-1;printf(n请输入线性表中各元素的值：);for(i=0;i=l.last;i+)scanf(%d,&l.elemi);printf(n请输入要插入的位置：);scanf(%d,&i);printf(请输入要插入的元素值：);scanf(%d,&r);q=InsList(&l,r,i);if(q=1)printf(插入成功!插入后的线性表为：);for(j=0;j=l.last;j+)printf(%d ,l.elemj);else printf(插入失败！);#define MAXSIZE 100/*顺序表的删除运算*/#define OK 1#define ERROR 0typedef int ElemType;typedef structElemType elemMAXSIZE;/用数组模拟线性表int last;/记录线性表中最后一个元素的位置SeqList;int DelList(SeqList *L,int i)/*删除第i位置上元素的值*/int k,e;if(iL-last+1)printf(删除位置不合法！);return ERROR;e=L-elemi-1;for(k=i;klast;k+)L-elemk-1=L-elemk;L-last-;return OK;void main()SeqList l;int p,q,r,i,j;printf(请输入线性表的长度：);scanf(%d,&p);l.last=p-1;printf(n请输入线性表中各元素的值：);for(i=0;i=l.last;i+)scanf(%d,&l.elemi);printf(n请输入要删除的元素位置：);scanf(%d,&r);q=DelList(&l,r);if(q=1)printf(删除成功!删除后的线性表为：);for(j=0;j=l.last;j+)printf(%d ,l.elemj);else printf(删除失败！);#define MAXSIZE 100typedef int ElemType;/*顺序表的合并运算*/typedef structElemType elemMAXSIZE;/用数组模拟线性表int last;/记录线性表中最后一个元素的位置SeqList;int merge(SeqList *La,SeqList *Lb,SeqList *Lc)/*线性表的合并运算*/int i,j,k,l;i=0;j=0;k=0;while(ilast&jlast)if(La-elemielemj)Lc-elemk=La-elemi;i+;k+;elseLc-elemk=Lb-elemj;j+;k+;while(ilast)Lc-elemk=La-elemi;i+;k+;while(jlast)Lc-elemk=Lb-elemj;j+;k+;Lc-last=La-last+Lb-last+1;void main()SeqList LA,LB,LC;int p,q,r,i,j;printf(请输入线性表LA的长度：);scanf(%d,&p);LA.last=p-1;printf(n请输入线性表LA中各元素的值：);for(i=0;i=LA.last;i+)scanf(%d,&LA.elemi);printf(n请输入线性表LB的长度：);scanf(%d,&q);LB.last=p;printf(n请输入线性表LB中