4-9-线性表-实验.doc
需积分: 0 60 浏览量
2023-03-20
09:31:17
上传
评论
收藏 47KB DOC 举报
《数据结构》
实验----线性表的应用
一、实验预备知识
1．复习 C 中编写函数的相关内容。
2．复习如何用主函数将多个函数连在一起构成一个完整程序。
二、实验目的
1．掌握线性表的顺序和链式存储结构。
2．熟练运用线性表在顺序存储方式下的初始化、创建、输出、插入和删除运算。
3．熟练运用线性表在链式存储方式下的创建、输出、插入和删除运算。
三、实验要求
1．编写初始化并创建线性表和输出线性表的算法。
2．编写对线性表插入和删除运算算法，要判断位置的合法性和溢出问题。
3．编写有序表的插入和删除运算算法。
4．编写一个主函数，将上面函数连在一起，构成一个完整的程序。
5．将实验源程序调试并运行，写出输入、输出结果，并对结果进行分析。
四、实验内容
顺序表实验内容：
1．给定的线性表为 L=（12，25，7，42，19，38），元素由键盘输入。
2．初始化并建立顺序表。（开辟的存储空间大小为 8）
3．编写顺序表输出算法。
4．依次插入 3、21、15、99 四个数，分别插入在第 2、12、8 和 5 位置，每插入
一次都要输出一次顺序表。（通过插入多个元素，验证插入位置的不合法情况和顺序表
的溢出情况）
5．删除第 3，第 12 和第 7 个位置上的元素，每删除一个元素都要输出一次顺序表。
6．编写一个排序算法，对线性表中元素从小到大排列。
7．向有序表分别插入 20 和 50，插入后表仍然有序。
单链表实验内容：
1．给定的线性表为 L=（12，25，7，42，19，38），元素由键盘输入。
2．建立一个带表头结点的单链表（前插入法和尾插入法均可）。
3．编写单链表输出算法。
4．依次插入 3、21、15、99 四个数，分别插入在第 2、12、8 和 5 位置，每插入
资源评论
