数据结构--顺序表的基本操作(C语言实现).doc

《数据结构--顺序表的基本操作(C语言实现).doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、#include#include#defineTRUE  1#defineFALSE 0#defineOK    1#defineERROR 0#defineOVERFLOW-2#defineLIST_INIT_SIZE100#defineLISTINCREMENT 10typedefintstatus;typedefintElemType;typedefstruct{ ElemType*elem; intlength,listsize;}SqList;statusInitList(Sq

2、List&L)//初始化{ L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem)exit(OVERFLOW); L.listsize=LIST_INIT_SIZE; L.length=0; returnOK;}statusBuild(SqList&L)//建立表{ inti,n; printf("请输入元素个数n和n个元素"); scanf("%d",&n); if(n>LIST_INIT_SIZE)//如果n大于当前空间 {  L.

3、elem=(ElemType*)realloc(L.elem,(n+LISTINCREMENT)*sizeof(ElemType));  if(!L.elem)exit(OVERFLOW);  L.listsize=n+LISTINCREMENT; } for(i=0;i

4、(L.elem+i)); printf("长度为:%d",L.length);}voidTips()//提示函数{ printf("请选择你的想要的操作："); printf("<1>输出顺序表及顺序表的长度"); printf("<2>删除值为x的结点"); printf("<3>删除给定位置i的结点"); printf("<4>将顺序表逆置"); printf("<5>将顺序表按升序排序"); printf("<6>将x插入到顺序表的适当位置上"); printf("<7>将两个有

5、序表合并"); printf("<0>退出");}statusListDelete1(SqList&L,intx)//删除值为X的元素{ inti; for(i=0;i

6、intx)//删除第X个元素{ inti; if(x<0

7、

8、x>=L.length)  returnERROR; for(i=x+1;i

9、ngth-i-1)=t; }}voidSort(SqList&L)//冒泡排序（升序）{ inti,j,t; for(i=1;i*(L.elem+j+1))   {    t=*(L.elem+j);    *(L.elem+j)=*(L.elem+j+1);    *(L.elem+j+1)=t;   }  } printf("已按升序排列");}statusListInsert(SqList

10、&L,intx)//将X插入，使仍然有序{ inti,k; if(L.length>=L.listsize) {  L.elem=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));  if(!L.e