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

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

1、数学与计算科学学院实验报告实验项目名称:线性表的链式表示和实现所属课程名称:数据结构A实验类型:验证性实验日期:2012年4月5号班级:信管10-02班学号：201044070218姓名：张松涛成绩:11一、实验概述：【实验目的】(1)、线性表的逻辑结构特征。①、总存在第一个和最后一个元素。②、除第一个元素以外，每一个元素总存在唯一一个直接前驱元素。③、除最后一个元素以外，每一个元素总存在唯一一个直接后驱元素。(2)、顺序表的特征。①、逻辑关系上相邻的物理位置上也相邻。②、是一种随机存储结构，可以用一个简单直观的公式来表示

2、每一个元素的地址。（3）学会定义线性表的链式存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集等运算。【实验原理】//---线性表的单链表存储结构----typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;【实验环境】实验的环境：VC++二、实验内容：11【实验方案】编写主函数，调用初始化，建立线性链表的算法以及插入和删除算法。调试运行输入数据得出结果并进行分析。

3、【实验过程】（实验步骤、记录、数据、分析）将程序输入VC6.0中11编译之后发现错误，errorC2144:syntaxerror:missing';'beforetype'int'。缺少分号修改之后，在编译一次。没有错误连接没有问题【实验结论】（结果）11【实验小结】（收获体会）1.实验程序应该多些注释，这样方便别人读懂你的程序。2.程序运行过程中要多添加printf语句，提示程序员属于什么数据。3.写程序时要细心，不要漏分号。三、指导教师评语及成绩：评语评语等级优良中及格不及格1.实验报告按时完成,字迹清楚,文字叙述流

4、畅,逻辑性强2.实验方案设计合理3.实验过程（实验步骤详细,记录完整,数据合理,分析透彻）4实验结论正确.成绩：指导教师签名：批阅日期：附录1：源程序#include#include#defineTRUE111#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefintStatus;typedefintElemType;typedefstructLNode{ElemTypedata;

5、structLNode*next;}LNode,*LinkList;StatusListInsert_L(LinkList&L,inti,ElemTypee){LinkListp,s;intj;//p=L;j=0;while(p&&jnext;++j;}//if(!p

6、

7、j>i-1)returnERROR;s=(LinkList)malloc(sizeof(LNode));s->data=e;s->next=p->next;p->next=s;returnOK;11}//ListInsert_LSta

8、tusListDelete_L(LinkList&L,inti,ElemType&e){LinkListp,q;intj;p=L;j=0;while(p->next&&jnext;++j;}if(!(p->next)

9、

10、j>i-1)returnERROR;q=p->next;p->next=q->next;e=q->data;free(q);returnOK;}//ListDelete_LvoidCreateList_L(LinkList&L,intn){inti;LinkListp;L=(LinkL

11、ist)malloc(sizeof(LNode));L->next=NULL;for(i=n;i>0;--i){p=(LinkList)malloc(sizeof(LNode));scanf("%d",&p->data);p->next=L->next;L->next=p;}}//CreateList_L11StatusGetElem_L(LinkListL,inti,ElemType&e){LinkListp;intj;p=L->next;j=1;while(p&&jnext;++j;}if(!p

12、

13、j

14、>i)returnERROR;e=p->data;returnOK;}//GetElem_Lvoidmain(){LinkListL,p;inti,n;ElemTypee;//将要用到得元素定义printf("请输入你想创建多少个元素的链表");scanf("%d",&n);//输入创建链表的数据个数C