顺序表的插入、删除、查找

《顺序表的插入、删除、查找》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、题目：顺序表的插入、删除、查找一、源程序#include"stdio.h"#include"malloc.h"#definemaxsize1024typedefchardatatype;typedefstruct{datatypedata[maxsize];intlast;}sequenlist;intinsert(sequenlist*L,datatypex,inti){intj;if(L->last==maxsize-1){printf("overflow");return0;}elseif((i<0)

2、

3、(i>L->last)){printf("error,please

4、inputtheright'i'");return0;}else{for(j=L->last;j>=i;j--)L->data[j+1]=L->data[j];L->data[i]=x;L->last=L->last+1;}return(1);}intdellist(sequenlist*L,inti){if((i<0)

5、

6、(i>L->last)){printf("error,pleaseinputtherighti");return0;}else{for(;ilast;i++)L->data[i]=L->data[i+1];L->last=L->last-1;ret

7、urn(1);}}voidcreatlist(sequenlist*L){intn,i;chartmp;printf("请输入数据的个数：");scanf("%d",&n);for(i=0;idata[i]=tmp;}L->last=n-1;printf("");}voidprintout(sequenlist*L){inti;for(i=0;i<=L->last;i++){printf("data[%d]=",i);printf("%c

8、",L->data[i]);}}main(){sequenlist*L;charcmd,x;inti;L=(sequenlist*)malloc(sizeof(sequenlist));creatlist(L);printout(L);do{printf("i,I...插入");printf("d,D...删除");printf("q,Q...退出");do{fflush(stdin);scanf("%c",&cmd);}while((cmd!='d')&&(cmd!='D')&&(cmd!='q')&&(cmd!='Q')&&(cmd!='i')&&(cmd!=

9、'I'));switch(cmd){case'i':case'I':printf("请输入你要插入的数据：");fflush(stdin);scanf("%c",&x);printf("请输入你要插入的位置：");scanf("%d",&i);insert(L,x,i);printout(L);break;case'd':case'D':printf("请输入你要删除的数据的位置：");fflush(stdin);scanf("%d",&i);dellist(L,i);printout(L);break;}}while((cmd!='q')&&(cmd!='Q'));}二