数据结构C语言版线性表源代码.doc

《数据结构C语言版线性表源代码.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、#include#include#include#include#defineLIST_INIT_SIZE100#defineLISTINCREMENT10#defineOK1#defineERROR-1#defineOVERFLOW-1#defineENDFLAG0typedefintStatus;typedefintElemType;#defineOUTFORMAT"%d"#defineINFORMAT"%d"typedefstruct{ElemType*elem;intle

2、ngth;intlistsize;}SqList;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;}StatusInputdata(SqList*L){///////SqList*L定义首节点的地址ElemTypetemp,*new

3、base;printf("Inputthedataofthesequenciallist:Note:0istheendingflag:");scanf(INFORMAT,&temp);while(temp!=ENDFLAG){if(L->length>=L->listsize){newbase=(ElemType*)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(ElemType));////扩大空间，把旧的地址拷贝到新空间if(!newbase)exit(OVERFLOW);L->ele

4、m=newbase;L->listsize+=LISTINCREMENT;}L->elem[L->length++]=temp;scanf(INFORMAT,&temp);}returnOK;}StatusListInsert(SqList*L,inti,ElemTypee){ElemType*p,*q,*newbase;if(i<0

5、

6、i>L->length)returnERROR;if(L->length>=L->listsize){Newbase=(elemType*)realloc(L->elem,(L->listsize+LISTINCREME

7、NT)*sizeof(ElemType));if(!newbase)exit(OVERFLOW);L->elem=newbase;L->listsize+=LISTINCREMENT;}q=&(L->elem[i-1]);for(p=&(L->elem[L->length-1]);p>=q;--p)*(p+1)=*p;*q=e;++L->length;returnOK;}voidMyDisplay(SqListL){inti;for(i=0;i

8、voidmain(void){SqListL;ElemTypetemp;inti;if(!InitList(&L)){////如果初始化失败printf("Toinitializethesequenciallistfail");getch();//////如果失败，按任意键退出exit(0);}if(!Inputdata(&L)){printf("Toinputthedataofthesequenciallistfail");getch();exit(0);}MyDisplay(L);printf("Inputthedatathatyouwant

9、toinsert:");scanf(INFORMAT,&temp);printf("Inputtheinsert_location:");scanf("%d",&i);if(!ListInsert(&L,i,temp)){printf("Toinsertfail");getch();exit(0);}MyDisplay(L);getch();}