数据结构实验报告线性表的链式表示和实现

1、理工夫数学与计算科学学院实验报告实验项目名称线性表的链式表示和实现所属课程名称:数据结构A实验类型:验证性实验日期:2012年4月5号班级：信管10-02班学号：201044070218姓名：张松涛成绩：一、实验概述:【实验目的】(1)、线性表的逻辑结构特征。 、总存在第一个和最后一个元素。 、除第一个元素以外，每一个元素总存在唯一一个直接前驱元素。 、除最后一个元素以外，每一个元素总存在唯一一个直接后驱元素。、顺序表的特征。 、逻辑关系上相邻的物理位置上也相邻。 、是一种随机存储结构，可以用一个简单直观的公式来表示每一个元素的地址。(3)学会定义线性表的链式存储类型，实现 C程序的基本结构，对线性表的 一些基本操作和具体的函数定义。掌握顺序表的基本操作，实现顺序表的插入、 删除、查找以及求并集等运算。【实验原理】/-线性表的单链表存储结构-typedef struct LNodeElemType data;struct LNode *n ext;LNode, *Li nkList;【实验环境】实验的环境：VC+二、实验内容：【实验方案】编写主函数，调用初始化，建立线性链表的算法以及插

2、入和删除算法。调 试运行输入数据得出结果并进行分析【实验过程】（实验步骤、记录、数据、分析）将程序输入VC6.0中tinelude CsUUb.roRdiflnr 1RUE 1BdnFlnP FALSE DWefiUP OK 1MefllN! ElWOfl Bdcfinr INFEASIBLE -1HdPfinP nUTRFLOU -?tfpedef Int Statu&;tgpprdrf inktypc-dc-F stiiKt LHodrC EIprTP? ifati； strict Lmde* 4mxi：;*j;/ return EtRHR;s 叫 IL inhLi5t)vull4E (EiieDfl L rtodr);号一尊 mtQ?JPA!kt-S；rrtuiia UK 1 Ct IllCiDK-li DStatus LIsttflUf-L(LlikJLl5t&L ,iflt l3Elt*irp?init j；iiiiii lene m tifrft -npxt ;* j; lF(tCp-n*Kt)i| jl-n return ERRURt qi-p- nrxt; p-next

3、,q|-nc3ct;p-q-dAtJ； return OH;void Cri?atpList_LLinkLlst 4LIL. int inj Ut 1； LlrkLlft p;L-LinkL15tiullD：(5izi!ciLNa*hPt-HUI L;1)0-(LinkListPMl 19LcslzHjf(LNud):占匚 antRHp-data ; A7Cr*dtrLiat_L Etatubs :El.CiM_L(LinkLi.sl L P int i. ElrnTjipr al*H4.i5t p；.int Jtp-L-nrxt;j-lsMh-liDfnuii； +*j；lF(lpnpi)rBtMFtfi ERROKieip-Miit；ft-HULLs-p Xient) /丿看出自己別才输入就歎毎对int f(“衙警扎拒査找第几亍元柔 ? MCMFE*” U)；书兀:匸卫CetLln LL, 1.砒牛 Uli .E pM时F l “”初WT理)討嬉出査按迂垂.” l*t F t “谓省扎悄在第几个； af -Bi-rPstt ;pf-HULL3lprint FCSdi翻料printf

4、 tnJ ;M衬|J&人后Hl吉果 TMFr“；*皆 X2 II 用亍十-scanFCd捡i)；喻入則床元素的位萱LlstBelet9_LCL.i.e5;/调用算法 2-仙 4=ai*(p=L-npxt ；p*=NULL ;p=p-neSit) printFCd -(1313);printFC-Vn11)输出删除后年的结呆编译之后发现错误，error C2144: syntax error : missing ; before typeint。缺少分号cwFifntf1 * vikj? Uh Cif i iiaj住1 Ut t iAWifijKiftT4tr110) S F4t41 emr C100li：M .F Fil* FkMirrw e-nobj - 0 error(s), O warningCs)连接没有问题ConFiguration: 1 - Win32 Debug Linking1 .exe - 0 error(s), 0 uarning(s)【实验结论】（结果）【实验小结】（收获体会）1. 实验程序应该多些注释，这样方便别人读懂你的程序。2. 程序运行过程中要多添加pri

5、ntf语句，提示程序员属于什么数据。3. 写程序时要细心，不要漏分号。三、指导教师评语及成绩：评语评语等级优良中各及不及格1.实验报告按时完成，字迹清楚，文字叙述流畅，逻辑性 强2.实验方案设计合理3.实验过程（实验步骤详细 ，记录完整，数据合理，分析 透彻）4实验结论正确.成绩：指导教师签名：批阅日期：附录1源程序#i nclude #i nclude #defi ne TRUE 1#defi ne FALSE 0#defi ne OK 1#defi ne ERROR 0#defi ne INFEASIBLE -1#defi ne OVERFLOW -2typedef int Status;typedef int ElemType;typedef struct LNodeElemType data;struct LNode *n ext;LNode, *Li nkList;Status ListI nsert_L(L in kList&L, int i, ElemType e)Lin kList p,s;int j;/p=L; j=0;while(p&j next;+j; if(!p

6、|ji-1) return ERROR; s=(L in kList)malloc(sizeof(LNode); s-data=e;s-n ext=p-n ext;p_n ext=s;return OK;/List In sert_LStatus ListDelete_L(LinkList&L,int i,ElemType &e) Lin kList p,q;int j;p=L;j=O;while(p-n ext&jn ext;+j;if(!(p-next)|ji-1) return ERROR;q=p-n ext; p_n ext=q _n ext;e=q-data; free(q);return OK;/ListDelete_Lvoid CreateList_L(L in kList &L, int n) int i;Lin kList p;L=(L in kList)malloc(sizeof(LNode);L- next=NULL;for(i=n;i0;-i)p=(L in kList)malloc(sizeof(LNode);scan f(%d，& p-data);p-n e

7、xt=L-n ext;L-n ext=p;/CreateList LStatus GetElem_L(L in kList L, int i, ElemType &e)Lin kList p;int j;p=L-n ext;j=1;while(p&jn ext; +j;if(!p|ji)return ERROR;e=p_data;return OK;/GetElem_Lvoid mai n() Lin kList L,p;int i,n;ElemType e;/将要用到得元素定义prin tf(请输入你想创建多少个元素的链表);scan f(%d, &n); /输入创建链表的数据个数CreateList_L(L, n);/调用算法 2.10for(p=L- next;p!=NULL;p=p- next) /输出自己刚才输入的数据prin tf(%d ,p-data);prin tf(n ”);prin tf(请输入想查找第几个元素);scan f(%d, & i); /查找元素的位置GetElem_L(L, i, e);/调用算法2.8prin tf(e=%dn,e);输出查找的元素prin tf(”请输入想在第几个元素位置前插入元素scan f(%d%d，&i,& e);/输入插入兀素的位置ListInsert_L(L, i, e);/调用算法2.9插入元素for(p=L-n ext;p!=NULL;p=p-n ext)prin tf(%d ”,p-data);prin tf(n);输出插入后的结果prin tf(请输入想删除第几个元素);scan f(%d, &i);/输入删除元素的位置ListDelet

《数据结构实验报告线性表的链式表示和实现》由会员hs****ma分享，可在线阅读，更多相关《数据结构实验报告线性表的链式表示和实现》请在金锄头文库上搜索。