实验12顺序表和链表基本操作参考答案.doc

实验1、2:线性表的应用参考代码
一、实验预备知识
1．复****C中编写函数的相关内容。
2。复****如何用主函数将多个函数连在一起构成一个C完整程序。
二、实验目的
1。掌握线性表的顺序和链式存储结构
2．熟练运用线性表在顺序存储方式下的初始化、创建、输出、插入和删除运算
3．熟练运用线性表在链式存储方式下的创建、输出、插入和删除运算
三、实验要求
.
，要判断位置的合法性和溢出问题.
3。编写有序表的插入和删除运算算法。
,将上面函数连在一起，构成一个完整的程序。
5．将实验源程序调试并运行,写出输入、输出结果，并对结果进行分析。
四、实验内容
顺序表实验内容：
=（12,２5,7，4２，１9，38)，元素由键盘输入。
2。初始化并建立顺序表。（开辟的存储空间大小为８)
3。编写顺序表输出算法.
4。依次插入3、２1、１５、９９四个数，分别插入在第1、８、4和１2位置，每插入一次都要输出一次顺序表．
５。删除第1,第9和第1２个位置上的元素，每删除一个元素都要输出一次顺序表。
，对线性表中元素从小到大排列.
7．向有序表分别插入2０和５０，插入后表仍然有序。（修改开辟的存储空间大小为１5）
单链表实验内容：
1。给定的线性表为Ｌ＝（１2，25，7，42,１９，３８)，元素由键盘输入。
2．建立一个带表头结点的单链表(前插入法和尾插入法均可)。
.
4．依次插入3、21、1５、9９四个数,分别插入在第１、8、4和1２位置，每插入一次都要输出一次单链表.
５。删除第1，第９和第12个位置上的元素,每删除一个元素都要输出一次单链表.
，对链表中元素从小到大排列。
7。向有序链表分别插入2０和５０，插入后表仍然有序。
五、实验结果
顺序表源程序：
＃inclｕｄe 〈iｏsｔrｅaｍ〉
ｕsiｎg nameｓpaｃe std；
ｃonsｔ int ＭＡＸSIＺE=８； //做有序表插入操作时，将8改为1５
ｔypedef　ｉnt DatａType;
tyｐeｄeｆ strｕcｔ
{
ﻩＤatａType　dａｔa［ＭAＸSIZＥ]；
ﻩiｎt　leｎｇｔh；
｝SｅｑＬist；
ｖｏiｄ Iniｔ_ＳeqＬisｔ(SeqＬisｔ &L）;//创建空顺序表算法
vｏid Shｏw_ＳeqＬiｓt（SeｑLisｔ Ｌ);／/顺序表输出算法
voiｄ　Cｒeａtｅ_SeqLｉｓt(ＳeqLiｓt　&L);//顺序表创建算法
inｔ Ｉｎsｅｒt_SeｑLiｓｔ(SｅqＬisｔ &L，DatａType x，ｉnｔ i)；／／顺序表的插入算法
int　Deｌetｅ_SeqLiｓｔ（SｅqＬist ＆Ｌ,ｉｎｔ i)；//顺序表的删除算法
ｉnｔ Loｃate＿SｅqLisｔ(SeqＬiｓｔ　L，ＤatａＴyｐｅ ｘ）；//顺序表的按值查找算法
ｖoid Ｓorｔ_SｅqＬｉｓｔ(SeqList ＆L）;/／顺序表的排序算法
inｔ Iｎsｅrt_ＳeqList＿ｓoｒt（SeqLｉst &L，DａtaTｙpe x)；//有序表的插入算法
ｖｏid　Ｍeｒge（SｅqＬｉst　LA，ＳeqLｉst LＢ,SeqLiｓｔ ＆LC）；//两个有序顺序表的合并算法
voｉd　ｍenu（)； /／菜单算法
vｏiｄ main(）
｛ 　　　ｍｅｎu(); 　 }
ｖoｉd menu（）／／菜单算法
｛
ﻩ 　SｅqLiｓｔ L；
ﻩ 　Ｉｎｉt_ＳeqＬｉｓｔ(L)；
ｉnt m；
　wｈiｌｅ（１）
ﻩ　 ｛
ﻩﻩcout〈＜”\n根据所做操作选择以下数字序号:”〈〈endｌ；
ｃｏut＜〈”1：创建顺序表　 　 ２:执行插入操作　　 　 　 　 ３：执行删除操作＂＜＜ｅndl;
cｏut<〈”4:执行输出操作　 　 　 　 　　5：执行查找操作 　　 　　 6：执行排序操作＂<〈ｅndl；
ﻩ coｕt<〈＂7：执行有序表的插入操作 8：执行有序表的合并操作　　 0:退出＂<＜ｅndｌ；
ﻩ　 int n，i，x；
ﻩ ｃｉｎ〉>n；
ﻩ　 　 switｃh　 (n）
ﻩﻩ｛
ﻩ ｃase 1：
ﻩﻩﻩ｛
　　 　 　 Create_SeqLｉst（L);
ﻩﻩ break；
ﻩﻩﻩ｝