实验一线性表运算的实现
班级学号姓名
一、实验预备知识
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、收获。