数据结构实验程序--链表子系统

《数据结构实验程序--链表子系统》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、#include#include#include#defineLIST_INIT_SIZE100#defineLISTINCREEMENT10typedefstructInode{intdata;structInode*next;}lnode;typedefstructInode*linklist;linklistheadl,head2;typedefstructsqlist{int*elem;intlength;intlistsize;}sqlist;sq

2、listL;intm=0;intn=0;voidmain(){voidinitlistl();voidinitlist2();voidgetelemf);voidlistinsert();voidlistdelete();voidlistlength();voidprintlist();voidinitlist_sq();voidlistinsert_sq();voidlistdelete_sq();voidlistlength_sq();voidprintlist_sq();chara;线性表子系统*******

3、*******************************1顺序表*H);while(l){printf("");printf("");printf("u);printfC'Xn");printf(Hn);n);printff'*************************************printff'printfCAn");printff"H);printff"请输入你的选择(0・2):”);a=getchar();getchar();printfCAn");if(a

4、=='l')system(HclsH);printf(N性表的顺序存储结构M);printfCAn11)；printf(n######################################H);printflAn1');printff#1——建立顺序表#H)；printf("#2—•一插入元素#H)；printff'#3―…删除元素#n);printf("#4―…求线性表长度#H)；printf("#5—-■打印顺序表#H)；printf(n#0…--返回#n)；#####

5、#################################printf(nH)；printf(nH);printfC谓输入你的选择(0-5):");a=getchar();getcharf);printfCXn");system("cls");switch(a)caselll:itlist_sq();break;case2:listinsert_sq();break;case,3,:listdelete_sq();break;case4:listlength_sq();break;caseS:p

6、rintlist_sq();break;caseO:continue;}}elseif(a=='2')system(,,cls,,);printtf'线性表的链式存储结构H);printf("");printf("######################################H);printfC'Xn");printf(H#1……前插建立链表#H);printf("#2-―后插建立链表#H);printff'#3—…访问第i个元素#H)；printf("#4―一■插入元素#

7、H);printff'#5―…删除元素#n)；printf("#6—…求线性表的表长#n)；printff'#7—…打印链式表#n);printf)'1#0……返回#n)；printfC'Xn")；printtf'######################################H)；printf「请输入你的选择(0-7):");a=getchar();getcharf);pnntf("");system("cls");switch(a){case'l':initlistl();b

8、reak;case'2':initlist2();break;case'3':getelem();break;case'4':listinsert();break;case'5':listdelete();break;case'6':listlength();break;case'7':printlist();break;case'0':continue;}