数据结构线性表的实现试验报告2

《数据结构线性表的实现试验报告2》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验报告（2）实验名称线性表的实现同组人姓名XXX实验性质□基本操作□验证性■综合性□设计性实验日期2011.03.20实骑成绩教师评价：实验预习口实验操作口实验结果口实验报告口其它口教师签名：1•目的要求：1）熟悉线性表的基本运算在两种存储结构（顺序结构和链式结构）上的实现；2）以线性表的各种操作（建立、插入、删除等）的实现为重点；3）通过本次实习帮助学生加深对高级语言C语言的使用（特别是函数参数、指针类型、链表的使用）。认真阅读和常握本实验的参考程序，上机运行本程序，保存和打印出程序的运行结果，并结合程序进行分析。按照你对线性表的操作需要，

2、重新改写主程序并运行，打印出文件清单和运行结果。1.实验内容：1）编程实现线性表两种存储结构中的基本操作的实现（线性表的创建、插入、删除和查找），并设计一个主菜单完成各个功能的调用。三、主要设备及软件PC机1台,VC6.0平台四、实验流程、操作步骤或核心代码、算法片段顺序表的关键代码StatusInitList_sq(SqList&L){L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeofi(Elemiype));if(!L.elcm)exit(OVERFLOW);L.length=O:L.listsiz

3、e=LISTJNIT_SIZE;returnOK;}StatusListInsert_sq(SqList&LJnti,ElemTypee){Elcmiypc*ncwbase;intj;if(i

4、

5、i>=L.lcngth+l)returnERROR;if(L.length>L.listsize){newbase=(ElemType*)realloc(L.elenK(L.listsize+LISTINCREMENT)*sizeof(ElemType));if(!ncwbasc)cxit(OVERFI.OW);L.clcm=newbasc;L.l

6、istsize+=L1ST1NCREMENT;}for(j=L.lcngth-1;j>=i-l;j—)L.clcmfj+l]=L.clcm[jl；L.elem

7、i-1]=e;++1Jength;returnOK;StatusGetElem(SqListLJnti.ElemType&c)(if(L.length=O)cxil(OVERFLOW);elsee=L.elem

8、iJ];returnOK;StatusListTraverse(SqListL){inti；if(L.length==O)exit(OVERFLOW);else{for(i=()

9、;i

10、i]!=e)++i；iRivL.length)returni+1;elsereturn0;StatusPriorElcm(SqListL,inlLElcmTypc&c){if(LocateElem(LJ)==0)returnERROR;else{if(LocateElem(LJ)=1)printfC第—个元

11、素没有前驱iT);else{e=L.elein

12、LocateElem(LJ)-2]:printf(M元素％d的前驱是%d*i,e);}}returnOK;}StatusNextElcm(SqListLjnti,ElcrnType&c)if(LocateElem(Lj)==0)returnERROR;else{if(LocateElem(LJ)=L.length)printf(M最后一个元素没有后继”);else{e=L.elem[LocateElem(LJ)];printf(M元素％d的后继是%d'i,e);}}ret

13、urnOK;StatusListDeletefSqList&LJnti.ElemType&e){intj;if(i<1

14、

15、(i>L.lcng(h))returnERROR;e=L.elem

16、i-l];for(j=i;j<=L」ength-l:j++)L.elemfj-1]=L.elem[j]:L.length-;returnOK;}StatusDestroyList(SqList&L){free(L.clcm);returnOK;}链农的关键代码StatusCreateList_L(IJnkList&LJntn){LinkListp;inti;

17、L=(LinkList)malloc(1*sizeof(LNode));L->next=NULL;for(i=n;i>0;-i){p=(LinkLis