题目：设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1) 关键字：顺序表，逆置 思路： 1.遍历扫描，两两一对，头尾互换 需要变量：data[i] 和data[n-1-i]互为一对 互换小助手temp 遍历小助手i 2.互换操作只需要进行到中间位置 需要范围：n/2 void Reverse(Sqlist &L){ ElemType temp; for （i=0;i<L.length/2;i++）{ temp=L.data[i];

题目：从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。 关键字：有序顺序表 删除重复元素 思路 关注：因为是有序表，所以值相同的元素一定在连续的位置上， 用类似于直接插入排序的思想 1.初始时将第一个元素 视为 非重复的有序表的首元素 需要变量：收入元素下标 i,从0开始 2.利用循环遍历，依次判断后面的元素是否与 前面非重复有序表（已整理好的表）的最后一个元素相同： a.相同则跳过 b.不相同则收入 需要变量：扫描原表所有元素下标 j，从1开始，因为已经默认把第一个元素a[

题目：从顺序表中删除其值在给定值s与t之间（包含s和t，要求s<t）的所有元素，如果s或t不合理或顺序表为空，则显示出错信息并退出运行。 关键词：无序顺序表 删除范围 思路： 1.遍历扫描顺序表L，用k记录下当前位置下，所有值在s和t之间的元素 的个数 需要变量：当前被删元素个数k; 遍历小助手i； 2.对于当前扫描的元素进行判断： a.其值不在被删范围内：前移k个单位 b.其值在被删范围内：不动它，k++ 注：编程的时候先写b,范围好写 #出错情况：线性表为空或s和t取值不合理 bo