从键盘输入数据，建立两个有序线性表(每个线性表的输入数据按由小到大次序输入来建立线性表，不必考虑排序算法)；输出建好的这两个有序线性表；将这两个有序线性表归并为一个有序线性表；输出归并后的有序线性表。
从键盘实现数据输入与输出的格式自拟；要求完成两个同样功能的程序，一个程序采用顺序存储结构，另一个程序采用链表实现线性表的存储。其中链表实现时，要求利用两个升序链表的结点实现归并，即归并时不能新建结点，归并后原来两个升序链表的存储空间不在存在。
实验目的：掌握两个有序线性表的归并算法。
2021-09-23 20:59:47
27KB
1
顺序表的实现和应用。
（1）完成顺序表的结构定义，建立含有10个元素的顺序表，并把建成的顺序表顺序输出。
（2）在指定位置插入一个元素。例如，设当前顺序表的顺序为：“2 3 8 7 6 2 8 9 4 2” ，则按提示输入要插元素和位置“1，3”，则插入的结果为“2 3 1 8 7 6 2 8 9 4 2”。
（3）删除指定位置的一个元素。例如，设当前顺序表的顺序为：“2 3 8 7 6 2 8 9 4 2”，则按提示输入删除位置“2”，则删除的结果为“2 8 7 6 2 8 9 4 2”。
（4）查找指定位置的一个元素。例如，设当前顺序表的顺序为：“2 3 8 7 6 2 8 9 4 2”，则按提示查找并输出位置“2”，则输出的结果为“3”。
（5）查找指定元素的位置。例如，设当前顺序表的顺序为：“2 3 8 7 6 2 8 9 4 2”，则按提示查找元素 “9”，则输出的结果为“8”。
2021-09-17 14:47:47
5KB
1
1、选择顺序或链式存储结构实现线性表的基本操作
2、采用顺序或链式存储方式存储线性表，在此基础上实现线性表的各个操作，以及线性表的合并操作
2021-09-17 13:00:48
4KB
1