c语言顺序表实现完整版

1、#include #include#include#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef int Elemtype;typedef int Status;typedef structElemtype *elem;int length;int listsize;SqList; /定义顺序表类型Status InitList_Sq(SqList &L) /初始化顺序表L.elem=(Elemtype *)malloc(LIST_INIT_SIZE* sizeof(Elemtype);L.length=0;L.listsiz

2、e=LIST_INIT_SIZE;return 1;void CreateList(SqList &L) /创建顺序表int i;printf(请输入你要创建的顺序表元素个数 );scanf(%d,&L.length);printf(请输入你要创建的顺序表:n);for(i=0;iL.length;i+)scanf(%d,&L.elemi);void print( SqList &L)/输出顺序表int i;for(i=0;iL.length;i+)printf(%3d,L.elemi);Status location( SqList L,Elemtype e)/查找元素的位置int i=0;

3、while(L.elemi!=e & iL.length)return -1;elsereturn i+1;/因为c语言是从下标0开始的当i=0时实际上是顺序表的第i+1个元素Status ListInsert_Sq(SqList &L,int i,Elemtype e)/在顺序表的第i个位置插入值为e的元素Elemtype *newbase,*q,*p;if(iL.length+1)return 0;if(L.length=L.listsize)newbase=(Elemtype *)realloc(L.elem,(L.listsize+LISTINCREMENT)* sizeof(Elem

4、type);L.elem=newbase;L.listsize+=LISTINCREMENT;q=&(L.elemi-1);for(p=&(L.elemL.length-1);p=q;-p)*(p+1)=*p;*q=e;+L.length;return 1;Status ListDelect_Sq(SqList &L,int i,Elemtype e)/在顺序表的第i个位置删除值为e的元素并返回e的值Elemtype *q,*p;if(iL.length)return 0;p=&(L.elemi-1);e=*p;q=L.elem+L.length-1;for(+p;p=q;+p)*(p-1)=

5、*p;-L.length;return 1;void Combine(SqList La,SqList Lb,SqList &Lc)/将两个非递减的顺序表合并成一个顺序表，合并后元素也按值非递减排列 Elemtype *pa_last,*pb_last,*pa,*pb,*pc; pa=La.elem; pb=Lb.elem; Lc.listsize=Lc.length=La.length+Lb.length; pc= Lc.elem=(Elemtype *)malloc(Lc.listsize* sizeof(Elemtype); pa_last=La.elem+La.length-1;pb_

6、last=Lb.elem+Lb.length-1;while(pa=pa_last & pb=pb_last)if(*pa= *pb)*pc+=*pa+;else*pc+=*pb+;while(pa=pa_last)*pc+=*pa+;while(pb=pb_last)*pc+=*pb+;void main()SqList la,lb,lc,ld;int i,j;Elemtype e; InitList_Sq(la);CreateList(la);print(la);printf(请输入要查找的元素:n);scanf(%d,&e);j=location(la,e);printf(该元素的位置为%dn,j);printf(请输入要插入的位置和元素:n);scanf(%d%d,&i,&e);ListInsert_Sq(la,i,e);printf(输出插入后的顺序表:n);print(la);printf(请输入要删除的位置:n);scanf(%d,&i);ListDelect_Sq(la,i,e);printf(删除的那个元素是:%dn,e);printf(输出删除后的顺序表:n);print(la);InitList_Sq(lb);CreateList(lb);print(l