数据结构实验报告实验一线性表链式存储运算的算法实现.pdf

v1.0 可编辑可修改 昆明理工大学信息工程与自动化学院学生实验报告 （ 201 — 201 学年 第 一 学期 ） 课程名称：数据结构 开课实验室： 年 月 日 年级、专业、班 学号 姓名 成绩 实验项目名称 线性表链式存储运算的算法实现 指导教师 教 师 评 教师签名： 语 年 月 日 一 . 实验内容： 线性表链式存储运算的算法实现， 实现链表的建立、 链表的数据插入、 链表的数据删除、 链表的数据输出。 二 . 实验目的： 1. 掌握线性表链式存储结构的 C语言描述及运算算法的实现； 2. 分析算法的空间复杂度和插入和删除的时间复杂度； 3. 总结比较线性表顺序存储存储与链式存储的各自特点。 三 . 主要程序代码分析： LinkList creatListR1() 序运行结果： 1-1- v1.0 可编辑可修改 五 . 实验总结： 通过线性表链式存储运算的算法实现的上机实验，我了解了链式的基本原理和方法， 能编程对数据进行链式存储。由于顺序储存是用物理位置上的邻接关系来表示结点间的逻 辑关系，其插入或删除运算不方便，而且当表长变化较大时，难以确定合适的存储规模， 为了解决这些问题，我们采用链接方式存储线性表。所以，当线性表的长度变化较大，难 以估计其存储规模时，以采用动态链表作为存储结构为好；如果对于频繁进行插入删除的 线性表，以采用链表做存储结构。链接存储是最常用的存储方法之一，它不仅可以表示线 性表，还可以用来表示各种非线性的数据结构。 2-2-