一、 实验目的 二、 实验内容和要求 三、 源代码 1 ) 顺序表的代码 2 ) 单链表的代码 四、 测试结果 1 ) 顺序表的测试结果 2 ) 单链表的测试结果 五、心得体会 实验一 线性表的基本操作及其应用 一、实验目的 1、帮助读者复习 C++语言程序设计中的知识
2、熟悉线性表的逻辑结构
3、熟悉线性表的基本运算在两种存储结构上的实现
4、掌握顺序表的存储结构形式及其描述和基本运算的实现
5、熟练掌握动态链表结构及有关算法的设计 二、实验内容 题目一：顺序表的基本操作 [问题描述] 实现顺序表的建立、求长度，取元素、修改元素、插入、删除等顺序表的基本操作
[基本要求] （1）依次从键盘读入数据，建立带头结点的 顺序表； （2）输出顺序表中的数据元素 （3）求顺序表的长度； （4）根据指定条件能够取元素和修改元素； （5）实现在指定位置插入和删除元素的功能
（6）根据算法，将两个有序的顺序表合并成一个有序顺序表
[测试数据] 由学生任意指定
题目二：单链表的基本操作 [问题描述] 实现带头结点的单链表的建立、求长度，取元素、修改元素、插入、删除等单链表的基本操作
[基本要求] 2 （1）依次从键盘读入数据，建立带头结点的单链表； （2）输出单链表中的数据元素 （3）求单链表的长度； （4）根据指定条件能够取元素和修改元素； （5）实现在指定位置插入和删除元素的功能
（6）根据算法，将两个有序的单链表合并成一个有序单链表
[测试数据] 由学生任意指定
三、源代码 (一) 顺序表的基本操作 #include using namespace std; #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; t
