数据结构实验报告单链表的建立.doc

江西理工大学软件学院 计算机类课程实验报告 课程名称： 数据结构 班 级： 姓 名： 学 号： 江西理工大学软件学院 PAGE  实验四：单链表的建立 实验日期：2012年11月13日 一、实验目的： 1、通过单链表来理解链表的逻辑结构和存储结构，熟练掌握线性表的存储方式和一些基本的操作，如：线性表的建立、求表长操作、取元素操作、按值查找操作、插入及删除操作等。 2、将理论知识与实践相结合，提高自己的实际动手能力。 3、通过实践来及时发现自己的缺点与不足，以便为接下来更加有效的学习做铺垫。 二、实验内容： 1、采用头插法或尾插法（此次课程设计我们以头插法为例）建立一个单链表。2、对建立好的单链表进行一些基本的操作，如： a.单链表的类型定义。 b.求表长操作。 c.取元素操作。 d.按值查找操作。 e.显示元素操作。 f.插入操作。 g.删除操作。 h.显示元素操作。 三、实验环境： 3323机房 OS：Wxp C环境：Visual C++ 6.0 四、算法设计思想： 用一组任意的存储单元来存放线性表中的数据元素，这组存储单元既可以是连续的，也可以是不连续的，甚至可以是零散分布在内存中的任意位置上。为了表示线性表中的数据元素之间的前后关系，每个数据元素在存储器中的结点除了存储其基本信息外（结点的数据域），还需附加存储其前驱和后继的位置（结点的指针域）。这样线性表L=（a1，a2，…,an）在存储器上的n个结点就通过各自结点的指针域链接成一个“ 链子”，即链表。如果只附加存储其后继的位置（后继指针）就为单链表。 五、算法运行结果 1、显示整个链表的功能选择： 2、设置单链表的长度: 3、求出并返回链表的长度： 4、在链表中取出某个位置的元素并返回其值： 5、给定一个值，查看链表中是否存在这个元素，若存在就返回TURE(即：返回数字1)，反之，返回ERROR（即：返回数字0）： 6、显示链表中的元素： 7、在链表的某个位置插入元素： 8、删除链表中的某个元素： 9、退出对链表的操作： 10、链表所有功能效果图： 六、收获及体会 课程实验不仅要求对课本知识有较深刻的了解，同时要求我们有较强的思维 和动手能力，需要进一步了解编程思想和编程技巧。 还有就是细节决定成败，编程最需要的是严谨，在编程的时候应当字字留心，标 标点点都要认真看，往往因为一点小小的错误而耽误很多的时间。但也不不要怕遇 到错误，在实际操作过程中犯的一些错误还会有意外的收获，感觉课程设计很有意 思。在具体操作中这学期所学的数据结构的理论知识得到巩固，达到课程设计的基 本目的，也发现自己的不足，在以后的上机中应更加注意。 七、算法源代码 #include iostream.h #includestdlib.h #include stdio.h typedef int Status; #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define NULL 0 /*单链表的类型定义*/ typedef struct LNode { int data; struct LNode *next; }LNode, *LinkList; /*头插法建立单链表*/ LNode *createList(int n) { LNode *p; int i; LinkList L; L=(LinkList)malloc(sizeof(LNode)); L-next=NULL; for(i=1;i=n;i++) { p=(LNode*)malloc(sizeof(LNode)); cout 输入值; cinp-data; p-next=L-next; L-next=p; } return L; } /*求表长操作*/ int listLength(LinkList L) { LNode *p=L; int j=0; while(p-next) { p=p-next; j++; } return j; } /*取元素操作*/ void getElem(LNode *L,int i) { int e; LNode *p=L; int j=0; while(ji p-next) { p=p-next; j++; } if(j==i) {