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

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