线性表的建立与遍历(共8页).doc

《线性表的建立与遍历(共8页).doc》由会员分享，可在线阅读，更多相关《线性表的建立与遍历(共8页).doc（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上 学校代码： 10128学 号： 3 计算机软件技术基础课程实验报告题目：线性表的建立与遍历专业：自动化学院：电力学院班级：自动化082班 学号：3 姓名：杜伟指导老师：赵俊生 内蒙古工业大学信息工程学院计算机系2011年 05月 20日预习报告一、实验目的了解并掌握线性表在采取链式存储时的逻辑关系与物理存储关系的特点和计算特性，掌握线性链表的各种运算方法。二、 实验题目 线性表的建立与遍历三、实验类型 验证性四、实验内容1、给定一个输入序列，建立顺序表，访问输出顺序表中各结点的内容。2、给定一个输入序列，建立线性链表，访问输出线性链表中各结点的内容。五、实验要求根据

2、实验内容，用C语言编程实现，上机调试运行得出实验结果，写出实验报告。六、实验提示1、线性结构中的所有结点按它们之间的关系可以排成一个线性序列： k1，k2，kn其中k1是开始结点，kn是终端结点，ki是ki+1的前驱结点，而ki+1是ki的后继结点(i=1，2，n-1)。通常把上述线性序列称为“线性表”，把线性结构中的结点称为元素或“表目”。将一个线性表存放到计算机中，可以采用不同的方法，其中最简单而自然的就是顺序的方法，即把表目按其索引值从小到大一个接一个地存放在相邻的单元里。顺序方法存储的线性表简称“顺序表”，顺序表是一种紧凑结构。2、常用的链表有单链表和双链表。在单链表中分配给每个结点的

3、存储单元可分为两个部分：一部分存放结点的数据，称为data域，另一部分存放指向结点后续结点的指针，称为next域，终端结点没有后继结点，其next域为NULL，在计算机中可以表示成零或负数，另外还需要一个表头变量head指向链表的第一个结点。七、实验内容源代码：1、顺序表顺序表的建立专心-专注-专业#include #define M 5typedef int QQQvoid create(QQQ A,QQQ n) int i; for(i=1;i=n;i+)scanf(“%d”,&Ai);void out(QQQ B,QQQ k)int j;for(j=0;jk;j+)printf(“%d”

4、,Bj);void main()dog bM;create(bM,M);out(bM,M);2、链表 链表的建立#include #include typedef struct du int data; struct linknode *next; node; void creat() node *head,*p,*s; int x,cycle=1; head=(node *)malloc(sizeof(node); p=head; while(cycle) scanf(%d,&x); if(x!=0) s=(node *)malloc(sizeof(node); s-data=x; p-ne

5、xt=s; p=s; else cycle=0; head=head-next; p-next=NULL; void main() du p;p=rceat（）；while (p-next!=NULL) printf(%d ,p-data); p=p-next; printf(n);实验报告一、 实验步骤1 进入VC+，新建一个文件。2 输入程序，程序要求使用子函数进行组织。3 将已编好的源程序保存。4 按F9调试，纠正语法错误。5按CtrlF9运行，调试逻辑错误。6 按AltF5查看结果。二、实验结果1、顺序表的建立与输出2、链表的建立与输出三、实验中应注意的问题与思考题：1 在处理过程中保

6、证数据结构的逻辑完整性。链表的实现最好采用带头结点的单链表，可以简化链表的处理过程，采用单链表会涉及“指向指针的指针”容易造成逻辑上的混乱，技术上比较难以实现。2 在对结点进行查找时，可能会出现多个查询结果，应该如何处理？查找时多用一层循环，循环条件为控制变量的next为head为止。3 为什么删除结点的时候要释放内存空间？防止内存泄露。4 对各个功能模块采用独立编制子函数，增强程序的可执行性、可移植性和可读性。增加情报信息量，对实际应用中可能发生的情况考虑周全，对非法情形要提出适当的处理方案。四、实验中遇到的问题与解决办法1、在顺序表的建立中因为对c语言的生疏和预习的不够充分，所以导致错误百出，首先是对定义函数的不熟悉，然后在在主函数定义变量时再次出现问题，最后经老师的讲解明白自身的错误，得以改正。2、在链表的建立中由于老师给了框架，所以在完成实验的过程中比较顺手。五、心得体会由于对基础学科掌握的不是很扎实，在此次试验中我遇到了许多不应该有的问题，虽然这次实验是最为基础的顺序表与链表的建立，这次试验不仅将我的C语言基础知识得到了加强，也使我认识到在我们的专业知识的学习中来不得半点马虎，任何一个小的错误都是导致结果出错的原因！还有就是严谨的思维是编程必不可少的素质！