实验一线性表应用类实验汇编.docxVIP

实验一线性表应用类实验问题定义及需求分析1.问题描述对线性表中的前M个元素和后N个元素整体互换。2.实验要求设计元素整体互换的模拟程序。a.采用顺序表存储结构实现。b.采用链表存储结构实现。3.输入形式输入数字M，N。4.输入值的范围M和N都是由1到表长maxlen-1（1）高效算法：M+N=50（2）低效算法：M+N=505.输出形式互换过与互换前的线性表（含有元素位置以及元素数据）6.测试数据顺序表：（1）高效算法：M:45,N:5（2）低效算法：M:45,N:5概要设计1.抽象数据类型的定义：struct List{int data[maxlen];int listlen;} seqlist; //顺序表2.主程序流程图：（1）高效算法：（2）低效算法：3.函数执行情况说明：（1）低效算法①int main()载入顺序表，接受屏幕输入的M和N的值。并且调用change(seqlist.data[0], seqlist.listlen, x, y)，输出换前换后的结果。②int change(seqlist.data[0], seqlist.listlen, x, y)运用一个辅助空间ptr，使前m个元素与后n个元素整体互换，ptr为数组头指针，length为数组长度。含有判断流程，使得不符合输入要求的数据M和N被排除。（2）高效算法①int main()载入顺序表，接受屏幕