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

实验一 线性表应用类实验 问题定义及需求分析 1.问题描述 对线性表中的前M个元素和后N个元素整体互换。 2.实验要求 设计元素整体互换的模拟程序。 a.采用顺序表存储结构实现。 b.采用链表存储结构实现。 3.输入形式 输入数字M，N。 4.输入值的范围 M和N都是由1到表长maxlen-1 （1）高效算法：M+N=50 （2）低效算法：M+N=50 5.输出形式 互换过与互换前的线性表（含有元素位置以及元素数据） 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.