数据结构中顺序表的基本操作

1、数据结构中顺序表的基本操作/头文件#include<stdio.h>#include<malloc.h>#include<stdlib.h>函数返回状态代码#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineINFEASIBLE-1#defineOVERFLOW-2运用动态分配的顺序存储结构#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefintElemType;typedefstructElemType*elem;intlength;intli

2、stsize;SqList;typedefintStatus;StatusInitList(SqList&L)(初始化一个顺序表L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType);if(!L.elem)exit(OVERFLOW);L.length=0;L.listsize=LIST_INIT_SIZE;returnOK;/InitSqListStatusListInsert(SqList&L,inti,ElemTypee)(在第i个元素前插入一个新的元素if(i<1|i>+L.length)return

3、ERROR;if(L.length=L.listsize)(ElemType*newbase=(ElemType*)realloc(L.elem,(LIST_INIT_SIZE+LISTINCREMENT)*sizeof(ElemType);if(!newbase)exit(OVERFLOW);L.elem=newbase;L.listsize=LIST_INIT_SIZE+LISTINCREMENT;/勿忘)for(intj=L.length;j>=i;-j)/此处要注意L.elemj=L.elemj-1;L.elemi-1=e;returnOK;)/ListInsertStatusG

4、etElem(SqListL,inti,ElemType&e)返回顺序表中的第i个元素if(i<1|i>L.length)returnERROR;e=L.elemi-1;returnOK;)/GetElemStatusListDelete(SqList&L,inti,ElemType&e)删除顺序表中的第i个元素if(i<1|i>L.length)returnERROR;e=L.elemi-1;for(i;i<L.length;i+)L.elemi-1=L.elemi;-L.length;returnOK;)/ListDeleteStatu

5、sPriorElem(SqListL,ElemTypecur_e,ElemType&pre_e)返回一个不是首元素的前驱inti=2;if(cur_e=L.elem0)returnERROR;while(i<=L.length&&(L.elemi-1!=cur_e)i+;if(i=L.length+1)returnERROR;elsepre_e=L.elemi-2;returnOK;)/PriorElemStatusNextElem(SqListL,ElemTypecur_e,ElemType&next_e)返回一个不是末元素的后继inti=1;while

6、(i<L.length&&(L.elemi-1!=cur_e)i+；if(i=L.length)returnERROR;elsenext_e=L.elemi;returnOK;/NextElemStatusListEmpty(SqListL)判断顺序表是否为空returnL.length=0;/ListEmptyStatusListLength(SqListL)求顺序表的长度returnL.length;/ListLengthStatusDestroyList(SqList&L)销毁一个顺序表if(L.elem)free(L.elem);L.elem=NULL;&

7、quot;)；printf("此顺序表已被销毁returnOK;)/DestroyListStatusClearList(SqList&L)(清空一个顺序表L.length=0;returnOK;)/ClearListStatusListPrint(SqList&L)(printf("顺序表为:");if(ListEmpty(L)(printf("空。n");returnERROR;)for(inti=0;i<L.length;+i)(printf("%-4d",L.elemi);)printf(&qu

8、ot;n");returnOK;)voidmain()SqListL;ElemTypea,b,c,d,e,f,pre_e,next_e;inti,j,k,l,m,menu;charp,q,r,s;intis_stop_;InitList(L);is_stop_=FALSE;while(!is_stop_)printf("1.添加元素2.查看指定位置的元素n”3.删除元素4.查找元素前驱n""5.查找元素后继6.检查是否为空n”"7.列出所有元素8.查看列表长度n""9.清空表10.释放列表内存并退出n""

9、11.退出n");printf("请选择，执行以上操作：");scanf("%d",&menu);switch(menu)/"1.添加元素；n"case1:printf("请输入你想创建的顺序表中元素的个数：");scanf("%d",&i);if(i<1)printf("您输入的值有误，无法创建顺序表。n");else(printf("请您依次输入您想创建的顺序表的元素：")；for(j=1;j<=i;j+)(sca

10、nf("%d",&a);ListInsert(L,L.length+1,a);ListPrint(L);break;/"2.查看指定位置的元素n"case2:printf("请输入您想获取的元素的位序：")；scanf("%d",&k);if(GetElem(L,k,b)printf("获得的元素为：%dn",b);elseprintf("您输入的值有误，无法获取元素。n");break;/"3.删除元素n"case3:printf(&qu

11、ot;请输入您想删除的元素的位序：")；scanf("%d",&l);if(ListDelete(L,l,c)printf("删除的元素为：dn”,c);printf("删除元素后的顺序表为：，ListPrint(L);elseprintf("您输入的值有误，无法删除元素。n");break;/"4.查找元素前驱n"case4:printf("您想返回那个元素的前驱？”);scanf("%d",&d);if(PriorElem(L,d,pre_e)printf

12、("元素%d的前驱为dn”,d,pre_e);elseprintf("您输入的值有误，无法返回前驱。n");break;/"5.查找元素后继n"case5:printf("您想返回那个元素的后继？”)；scanf("%d",&e);if(NextElem(L,e,next_e)printf("元素%d的后继为dn”,e,next_e);elseprintf("您输入的值有误，无法返回后继。n");break;/"6.检查是否为空n"case6:if(ListEmpty(L)printf("此顺序表为空。n");elseprintf("此顺序表不为空n");break;/"7.列出所有元素n"case7:ListPrint(L);break;/"8.查看列表长度n"case8:printf("此顺序表的长度为:%dn”,ListLength(L);bre