实验一线性表的应用.docVIP

计算机与信息技术学院 实验报告 姓 名 学 号 专业班级 课程名称 实验日期 成 绩 指导教师 批改日期 实验名称 .源程序#includestdio.h #includestdlib.h typedef int ElemType; typedef struct LNode ElemType data; struct LNode *next; LNode,*LinkList; void CreateList LinkList L LinkList p; ElemType e; L LinkList malloc sizeof LNode ; L- next NULL; printf 请输入数字，以0结束\n ; scanf %d,e ; while e p LinkList malloc sizeof LNode ; p- data e; p- next L- next; L- next p; scanf %d,e ; void Traverse LinkList L LinkList p; printf 遍历链表结果为\n ; for p L- next;p;p p- next printf %d\n,p- data ; printf \n ; void Delete LinkList L,ElemType e LinkList p,q; p L; q L- next; while qq- data! e p q; q q- next; if !q printf \nnot deleted ; else p- next q- next; free q ; void exch LinkList L LinkList p,s; p L- next; L- next NULL; while p s p; p p- next; s- next L- next; L- next s; void main LinkList La; ElemType e; CreateList La ; Traverse La ; printf 请输入需删除的元素\n ; scanf %d,e ; Delete La,e ; printf \n ; Traverse La ; exch La ; printf 逆置后\n ; Traverse La ; 四、调试分析： 在调试的时候初期的时候，解决了一些常见的错误，程序很快就运行成功了，但是也看到了程序的很多不足之处，例如：在输入了操作1 enter 3 1 2 3 enter 3 enter 之后函数逆置成功的显示，而没有将逆置后的数组输出，这样用起来我们自己都觉得别扭。其次，就是输出的信息问题，因为程序定义了一个输出函数Print SeqList *L,Node *H 在实现着个功能的时候就显得比较简单了。 五、顺序表和链表的比较 顺序表的存储空间是静态分配的，在程序执行之前必须明确规定它的存储规模真（这里的规定为1000）。若线性表的长度n变化较大，则存储规模难于预先确定。估计过大将造成空间浪费，估计太小又将使空间溢出的机会增多。在静态链表中，初始存储池虽然也是静态分配的，但若同时存在若干个结点类型相同的链表，则它们可以共享空间，使各链表之间能够相互调节余缺，减少溢出的机会。动态链表的存储空间是动态分配的，只有内存空间尚有空闲，就不会产生溢出。因此，当线性表的长度变化较大，难以估计其存储规模时，采用动态链表作为存储结构较好。顺序结构存储时，相邻数据元素的存放地址也相邻（逻辑结构和物理结构统一）；要求内存中存储地址必须是连续的。一般情况下，存储密度大，存储空间利用率高。链式存储结构时，相邻元素可随意存放，所占存储空间分两部分，一部分存放节点值，另一部分存放表示节点关系的指针。存储密度小，存储空间利用率低。 参考文献： [1] 严蔚敏,吴伟明. 数据结构 C语言版 , 清华大学出版社，1997. [2] 谭浩强. C程序设计，清华大学出版社，2000. 教 师 评 语 1