C语言实现顺序表基本操作汇总
本文汇总了C语言下实现及操作顺序表的方法,对于学习数据结构的朋友来说是一个不错的参考程序。完整代码如下:
#include<stdio.h> #include<stdlib.h> #defineTRUE1 #defineFALSE0 #defineOK1 #defineERROR0 #defineOVERFLOW-2 #defineLIST_INIT_SIZE100 #defineLISTINCREMENT10 typedefintstatus; typedefintElemType; typedefstruct{ ElemType*elem; intlength,listsize; }SqList; statusInitList(SqList&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个元素\n"); scanf("%d",&n); if(n>LIST_INIT_SIZE)//如果n大于当前空间 { L.elem=(ElemType*)realloc(L.elem,(n+LISTINCREMENT)*sizeof(ElemType)); if(!L.elem)exit(OVERFLOW); L.listsize=n+LISTINCREMENT; } for(i=0;i<n;i++) scanf("%d",L.elem+i); L.length=n; returnOK; } voidPrint(SqList&L)//输出表中元素和长度 { inti; for(i=0;i<L.length;i++) printf("%d",*(L.elem+i)); printf("\n长度为:%d\n\n",L.length); } voidTips()//提示函数 { printf("请选择你的想要的操作:\n"); printf("<1>输出顺序表及顺序表的长度\n"); printf("<2>删除值为x的结点\n"); printf("<3>删除给定位置i的结点\n"); printf("<4>将顺序表逆置\n"); printf("<5>将顺序表按升序排序\n"); printf("<6>将x插入到顺序表的适当位置上\n"); printf("<7>将两个有序表合并\n"); printf("<0>退出\n\n"); } statusListDelete1(SqList&L,intx)//删除值为X的元素 { inti; for(i=0;i<L.length;i++) if(*(L.elem+i)==x) break; if(i==L.length) returnERROR; for(i++;i<L.length;i++) *(L.elem+i-1)=*(L.elem+i); L.length--; returnOK; } statusListDelete2(SqList&L,intx)//删除第X个元素 { inti; if(x<0||x>=L.length) returnERROR; for(i=x+1;i<L.length;i++) *(L.elem+i-1)=*(L.elem+i); L.length--; returnOK; } voidInverse(SqList&L)//逆置函数 { inti,t; for(i=0;i<L.length/2;i++) { t=*(L.elem+i); *(L.elem+i)=*(L.elem+L.length-i-1); *(L.elem+L.length-i-1)=t; } } voidSort(SqList&L)//冒泡排序(升序) { inti,j,t; for(i=1;i<L.length;i++) for(j=0;j<L.length-i;j++) { if(*(L.elem+j)>*(L.elem+j+1)) { t=*(L.elem+j); *(L.elem+j)=*(L.elem+j+1); *(L.elem+j+1)=t; } } printf("已按升序排列\n\n"); } statusListInsert(SqList&L,intx)//将X插入,使仍然有序 { inti,k; if(L.length>=L.listsize) { L.elem=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType)); if(!L.elem)exit(OVERFLOW); L.listsize+=LISTINCREMENT; } for(i=0;i<L.length;i++) if(x<*(L.elem+i)) break; k=i; for(i=L.length;i>k;i--) *(L.elem+i)=*(L.elem+i-1); *(L.elem+k)=x; L.length++; returnOK; } statusMerger(SqList&L,SqList&Lb)//合并两个线性表 { inti,j,k; SqListLc; InitList(Lc); if(Lc.listsize<L.length+Lb.length) { Lc.elem=(ElemType*)realloc(Lc.elem,(L.length+Lb.length+LISTINCREMENT)*sizeof(ElemType)); if(!L.elem)exit(OVERFLOW); Lc.listsize=L.length+Lb.length+LISTINCREMENT; } i=j=k=0; while(i<L.length&&j<Lb.length) { if(*(L.elem+i)<*(Lb.elem+j)) { *(Lc.elem+k)=*(L.elem+i); k++;i++; } else { *(Lc.elem+k)=*(Lb.elem+j); k++;j++; } } while(i<L.length) { *(Lc.elem+k)=*(L.elem+i); k++;i++; } while(j<Lb.length) { *(Lc.elem+k)=*(Lb.elem+j); k++;j++; } Lc.length=L.length+Lb.length; L=Lc; returnOK; } intmain() { intop,x,flag; SqListL,Lb; InitList(L); Build(L); Tips(); scanf("%d",&op); while(op) { switch(op) { case1: Print(L); break; case2: printf("请输入要删除的数据X:\n"); scanf("%d",&x); flag=ListDelete1(L,x); if(flag) printf("删除成功!!\n\n"); else printf("元素不存在,删除失败!!\n\n"); break; case3: printf("请输入要删除的位置i:\n"); scanf("%d",&x); flag=ListDelete2(L,x-1);//第i个元素对应的下标为i-1 if(flag) printf("删除成功!!\n\n"); else printf("元素不存在,删除失败!!\n\n"); break; case4: Inverse(L); break; case5: Sort(L); break; case6: printf("请输入要插入的数据X:\n"); scanf("%d",&x); flag=ListInsert(L,x); if(flag) printf("插入成功!!\n\n"); else printf("插入失败!!\n\n"); break; case7: printf("请输入Lb的内容:\n"); InitList(Lb); Build(Lb); flag=Merger(L,Lb); if(flag) printf("合并成功!!\n\n"); break; } Tips(); scanf("%d",&op); } return0; }