实验一 顺序表的操作

《实验一 顺序表的操作》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验一顺序表的操作一实验目的1．了解顺序表的结构特点、描述方法及有关概念2．掌握顺序表建立的基本操作算法3．掌握顺序表插入的基本算法4．掌握顺序表删除的基本算法5．掌握顺序表查找的基本算法6．掌握顺序表遍历的基本算法二实验内容建立一个顺序表，并对该顺序表进行查找、求长度、插入、删除和遍历操作。三参考程序/*实验1：顺序表的建立、遍历、查找、插入、删除操作*/#include#include#include#defineMAXSIZE80typedefintElemType;#defineOK1#defineERROR0

2、typedefstructList{ElemTypeelem[MAXSIZE];intlast;}SeqList;SeqList*L;voidInitList(SeqList*L){L->last=-1;}voidCreateList(SeqList*L)/*建立顺序表*/{ElemTypetemp;InitList(L);printf("pleaseinputaserialdata,usezeroforend!");scanf("%d",&temp);while(temp!=0){L->elem[++L->last]=temp;scanf("%d",&temp);}p

3、rintf("Createsuccessfully!");}voidTraverseList(SeqList*L)/*遍历顺序表*/{inti=0;if(L->last==-1)printf("NULL");elsewhile(i<=L->last)printf("%d->",L->elem[i++]);printf("");}intInsList(SeqList*L)/*插入操作*/{intk,i;ElemTypee;printf("pleaseinputthelocateanddata:");scanf("%d%d",&i,&e);if((i<1)

4、

5、(i>

6、L->last+2)){printf("Invalidlocate");return(ERROR);}if(L->last>=MAXSIZE-1){printf("TheSeqListisfull!");return(ERROR);}for(k=L->last;k>=i-1;k--)L->elem[k+1]=L->elem[k];L->elem[i-1]=e;L->last++;printf("Insertsuccessfully!");return(OK);}intDelList(SeqList*L)/*删除操作*/{intk,i;printf("please

7、inputalocatefordelete:");scanf("%d",&i);if((i<1)

8、

9、(i>L->last+1)){printf("Invalidlocate!");return(ERROR);}for(k=i;k<=L->last;k++)L->elem[k-1]=L->elem[k];L->last--;printf("Deletesuccessfully!");return(OK);}voidMenu()/*菜单函数*/{intc;while(1){printf("*********Menu***************");printf("

10、1.CreateList");printf("2.TraverseList");printf("3.InList");printf("4.DelList");printf("5.Exit");printf("***************************");printf("");printf("");printf("Pleaseselectamenu:");scanf("%d",&c);if(c<0

11、

12、c>5)printf("invalidchoice");elseswitch(c){case1:CreateList(L);br

13、eak;case2:TraverseList(L);break;case3:InsList(L);break;case4:DelList(L);break;case5:ListLength(L);break;case6:exit(0);}}}intListLength(SeqList*L){returnL->last;}intLocateList(SeqList*L)/*查找顺序表*/{ElemTypee;inti=0;printf("pleaseinputadataforlocate:");scanf("%d",