数据结构习题解析与实训 第二章.docVIP

第2章线性表 线性表是一种最简单、也是最基本的数据结构,用向量存储结构实现的线性表称为顺 序表。它的主要基本操作有插入、删除和查找。本章给出一些常见的顺序表应用例题,习 题中顺序表的数据结构如下所示。 #defineDATATYPE1　int #defineMAXSIZE　100 typedefstruct {DATATYPE1　datas[MAXSIZE]; intlast; }SEQUENLIST; 说明:设元素的数据类型为整数,表长不超过100个元素。元素长度存放在last变 量中,元素在数组datas中,从下标为1的单元开始存放。 　 2.1 　习题解析　 【习题 1 】　将顺序表中元素逆置。 题目要求:按用户输入的数据建立一个顺序表,利用最少的辅助空间实现表中元素 逆置存放。 测试数据:s={100,90,80,70,60,50,40} 运行结果:s={40,50,60,70,80,90,100} 下面给出实现顺序表中元素逆置的两个源程序,源程序中黑体部分体现了两种不同 的算法。 【解答 1 】 #include　″datastru.h″ #include　stdio.h 第2章　线性表 l11 　　　 main() {EQUENLIST　a; int　i,j,k,temp; printf(″请输入顺序表元素,元素为整型量,用空格分开,-99为结束标志:″); j=0;