长沙理工线性表的链式表示和实现.docVIP

数学与计算科学学院

实验报告

实验工程名称线性表的链式表示和实现

所属课程名称数据结构A

实验类型验证型

实验日期2013年10月31日

班级信计1201

学号201253100xxx

姓名xxx

成绩

一、实验概述：

【实验目的】

线性表的逻辑结构特征：总存在第一个和最后一个元素，除第一个元素以外，每个元素存在唯一一个直接前驱元素，除最后一个元素以外，每一个元素总存在唯一一个直接后继元素。

掌握单链表的根本操作在链式存储结构上的实现。

【实验原理】

〔1〕链表的特点：是一种动态分配数据结构，每一个结点的值域指向其直接后继结点〔尾结点除外〕，指针为数据元素之间的逻辑关系的映像，逻辑上相邻的两个数据元素其存储的物理位置不相邻，由此这种存储结构为非顺序映像或链式映像。〔2〕链表的类c语言表示

//线性表的单链表存储结构

typedefstructLNode

{ElemTypedata;

Struct*next;

}LNode,*LinkList;

【实验环境】

VC++6.0

二、实验内容：

【实验方案】

编写主函数，调用数据表，初始化建空表，插入和删除算法，调试运行，得出结果,进行分析。

【实验过程】〔实验步骤、记录、数据、分析〕

依次把课本上面的算法〔建立带表头的线性单链表插入删除和查找算法〕写在程序里，然后编写主函数接下来调试，分析错误产生的原因，再依次解决，运行该程序，最后输入适宜的数，校验程序的正确性。

【实验结论】〔结果〕

【实验小结】〔收获体会〕

这次实验效果要比上一次好，因为上次程序中出现的错误大多都不知道如何去调试改正，都靠老师和同学才得以解决。明显这次的有些错误自己就能解决，心里有些许的成就感。这一次的这个实验我觉得比上次难一点，主要是主函数老师没有给我们，编写的时候确实棘手，我直接把上次的主函数给复制粘贴但是怎么改也不对，还好把老师的主函数写下之后才调试运行得到结果。我在这次编写程序中，我了解了自己某些方面的缺乏，所以在以后的学习中，弥补我缺乏之处。

三、指导教师评语及成绩：

评语

评语等级

优

良

中

及格

不及格

1.实验报告按时完成,字迹清楚,文字表达流畅,逻辑性强

2.实验方案设计合理

3.实验过程〔实验步骤详细,记录完整,数据合理,分析透彻〕

4实验结论正确.

成绩：

指导教师签名：

批阅日期：

附录1：源程序

#includestdio.h

#includestdlib.h

#defineTRUE1

#defineFALSE0

#defineOK1

#defineERROR0

#defineINFEASIBLE-1

#defineOVERFLOW-2

typedefintElemType;

typedefintStatus;

typedefstructLNode{

ElemTypedata;

structLNode*next;

}LNode,*LinkList;

voidCreateList_L(LinkListL,intn)

//逆位序输入n个元素的值，建立带头结点的单链线性表L

{inti;LinkListp;

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;//插入到表头

}

}

StatusGetElem_L(LinkListL,inti,ElemTypee)

//L为带头结点的单链表的头指针

//当第i个元素存在时，其值赋给e并返回OK，否那么返回ERROR

{LinkListp;intj;

p=L-next;j=1;//初始化，p指向第一个结点