昆明理工大学信息工程与自动化学院学生实验报告
（ 201 —201 学年第一学期）
课程名称：数据结构开课实验室：年月日
一.实验内容：
线性表链式存储运算的算法实现，实现链表的建立、链表的数据插入、链表的数据删除、链表的数据输出。

二.实验目的：
1.掌握线性表链式存储结构的C语言描述及运算算法的实现；
2.分析算法的空间复杂度和插入和删除的时间复杂度；
3.总结比较线性表顺序存储存储与链式存储的各自特点。

三.主要程序代码分析：
LinkList creatListR1() 序运行结果：
五.实验总结：
通过线性表链式存储运算的算法实现的上机实验，我了解了链式的基本原理和方法，能编程对数据进行链式存储。

由于顺序储存是用物理位置上的邻接关系来表示结点间的逻
辑关系，其插入或删除运算不方便，而且当表长变化较大时，难以确定合适的存储规模，为了解决这些问题，我们采用链接方式存储线性表。

所以，当线性表的长度变化较大，难以估计其存储规模时，以采用动态链表作为存储结构为好；如果对于频繁进行插入删除的线性表，以采用链表做存储结构。

链接存储是最常用的存储方法之一，它不仅可以表示线性表，还可以用来表示各种非线性的数据结构。