实验1顺序表和链表基本操作(学生)

实验一 线性表运算的实现

班级 学号 姓名

一、实验预备知识

1．复习C中函数的相关内容。

2．复习如何用主函数将多个函数连在一起构成一个C完整程序。

3．复习多文件结构。

二、实验目的

1．掌握线性表的顺序和链式存储结构

2．熟练运用线性表在顺序存储方式下的初始化、创建、输出、插入和删除运算

3．熟练运用线性表在链式存储方式下的创建、输出、插入和删除运算

三、实验要求

1．编写初始化并创建线性表和输出线性表的算法。

2．编写对线性表插入和删除运算算法，要判断位置的合法性和溢出问题。

3．编写有序表的插入和删除运算算法。

4．编写一个主函数，将上面函数连在一起，构成一个完整的程序。

5．将实验源程序调试并运行，写出输入、输出结果，并对结果进行分析。

四、实验内容

顺序表实验内容：

1．给定的线性表为L=（12，25，7，42，19，38），元素由键盘输入。

2．初始化并建立顺序表。（开辟的存储空间大小为8）

3．编写顺序表输出算法。

4．依次插入3，21，15三个数，分别插入在第4，6和2位置，每插入一次都要输出一次顺序表。

5．删除第5，第3和第12个位置上的元素，每删除一个元素都要输出一次顺序表。

6．编写一个排序算法，对线性表中元素从小到大排列。

7．向有序表分别插入20和50，插入后表仍然有序。（修改开辟的存储空间大小为15）

单链表实验内容：

1．给定的线性表为L=（12，25，7，42，19，38），元素由键盘输入。

2．建立一个带表头结点的单链表（前插入法和尾插入法都可以）。

3．编写单链表输出算法。

4．依次插入3，21，15三个数，分别插入在第4，6和12位置，每插入一次都要输出一次单链表。

5．删除第5，第3和第12个位置上的元素，每删除一个元素都要输出一次单链表。

6．编写一个排序算法，对线性表中元素从小到大排列。

7．分别删除值为25和42的元素，删除后表仍然有序。

五、实验结果

给出程序清单及输入/输出结果

六、总结

1．实验过程中遇到的问题及解决方法

2．收获

北 华 航 天 工 业 学 院

《数据结构》

课程实验报告

实 验 题 目 ：

作者所在系部：

作者所在专业：

作者所在班级：

作 者 学 号 ：

作 者 姓 名 ：

任课教师姓名：

完 成 时 间 ：

北华航天工业学院教务处制

一、实验目的

1 掌握线性表的顺序和链式存储结构；

2 熟练运用线性表在顺序存储方式下的初始化、创建、输出、插入和删除运算；

3 熟练运用线性表在链式存储方式下的创建、输出、插入和删除运算。

二、实验要求

1 编写初始化并创建线性表和输出线性表的算法。

2 编写对线性表插入和删除运算算法，要判断位置的合法性和溢出问题。

3 编写一个主函数，将上面函数连在一起，构成一个完整的程序。

4将实验源程序调试并运行，写出输入、输出结果，并对结果进行分析。

三、实验内容

顺序表实验内容：

1．初始化并建立顺序表。给定的线性表为L=（12，25，7，42，19，38），元素由键盘输入。

2．编写顺序表输出算法。（内存中开辟的单元数为8）

3．依次插入3，21，15三个数，分别插入在第4，6和2位置，每插入一次都要输出一次顺序表。

4．删除第5，第3和第12个位置上的元素，每删除一个元素都要输出一次顺序表。

单链表实验内容：

1．建立一个带表头结点的单链表（前插入法和尾插入法都可以）。给定的线性表为L=（12，25，7，42，19，38），元素由键盘输入。

2．编写单链表输出算法。

3．依次插入3，21，15三个数，分别插入在第4，6和12位置，每插入一次都要输出一次单链表。

4．删除第5，第3和第12个位置上的元素，每删除一个元素都要输出一次单链表。

四、实验结果

给出程序清单及输入/输出结果

五、总结

1、实验过程中遇到的问题及解决方法

2、收获