长沙理工大学 数学与计算科学学院 实 验 报 告 实验项目名称 线性链表.docxVIP

长 沙 理 工 大 学数学与计算科学学院实 验 报 告实验项目名称 线性链表的链式结构所属课程名称 数据结构A 实 验 类 型 上机实验验证 实 验 日 期 2011.10.27.班 级 信息与计算科学10-01班 学 号 201053100102姓 名 师思 成 绩 一、实验概述：【实验目的】1、线性的结构特点：线性列表链式结构是一种动态复合结构，每个节点的值域指向其直接后继存储位置。指针是线性链表的逻辑结构的映像。2、线性链表不可随机存取。3、通过上机实验验证线性表的链式结构的正确性，了解算法和程序区别。【实验原理】1、性表的单链表存储结构。、2、线性表的链式存储结构的特点：用一组任意的存储单元存储线性表的数据元素。【实验环境】 VC++6.0二、实验内容：【实验方案】预定义常量和类型插入算法调用删除语句编写主函数调用被调函数在算法前插入数据结构调试输入数据进行检验【实验过程】（实验步骤、记录、数据、分析）说明P未定义，在语句前加LinkList p；再调试j定义，加int j再调试在执行时出错，说明程序未编写完，在程序后加主函数Status ListDelete_L(LinkList L,int i,ElemType e){LinkList p,q;p=L;int j;j=0;while(p-nextji-1){p=p-next;++j;}if(!(p-next)||ji-1) return ERROR;q=p-next;p-next=q-next;e=q-data;free(q);return OK;}void CreateList_L(LinkList L,int n){LinkList p;int i;L=(LinkList)malloc(sizeof(LNode));L-next=NULL;for(i=n;i0;--i){p=(LinkList)malloc(sizeof(LNode));scanf(%d,(p-data));p-next=L-next;L-next=p;}}void main(){ LinkList L;int i=5; LinkList p; CreateList_L(L,i); for(p=L-next;p;p=p-next) printf(%d ,p-data); printf(\n); int e; scanf(%d,i); GetElem_L(L,i,e); printf(%d,e);printf(\n); scanf(%d %d,i,e); ListInsert_L(L,i,e); for(p=L-next;p;p=p-next) printf(%d ,p-data); printf(\n); scanf(%d,i); ListDelete_L(L,i,e); printf(%d,e); printf(\n); for(p=L-next;p;p=p-next) printf(%d ,p-data); }再执行，可以执行。检验，正确。【实验结论】（结果）【实验小结】（收获体会）通过上机实验，了解了线性表的逻辑结构特征，顺序表的特点，了解和掌握了一些调试的技巧。明白了编写时细心是很重要的。 三、指导教师评语及成绩：评 语评语等级优良中及格不及格1.实验报告按时完成,字迹清楚,文字叙述流畅,逻辑性强2.实验方案设计合理3.实验过程（实验步骤详细,记录完整,数据合理,分析透彻）4实验结论正确. 成 绩： 指导教师签名： 批阅日期：附录1：源 程 序#includestdio.h#includestdlib.h#define ERROR 0#define OK 1typedef int Status;typedef int ElemType;typedef struct LNode{ElemType data;struct LNode *next;}LNode,*LinkList;void CreateList_L(LinkListL,int n){ LinkList p;L=(LinkList)malloc(sizeof(LNode));L-next=NULL;for(int i=n;i0;--i){p=(LinkList)malloc(sizeof(LNode));scanf(%d,p-data);p-next=L-next;L-next=p;}}Status GetElem_L(LinkList L,int i,ElemTypee){ LinkList p=L-next;int j=1;while(pji){p=p-next;++j;}if(!p||ji)return ERROR;e=p-data;return OK;}Sta