第2 章 线性表习题解答1 、 设计一个算法，对顺序表实现就地逆置，即利用原表的存储空间将线性表（a1,a2,an ）逆置为（an,an-1, ，a1 ）。l 解题思路分析：要利用原表的存储空间将顺序表（a1,a2,an ）逆置为（an,an-1, ，a1 ）, 我们只要设置一个临时变量temp ，然后循环，再从表头、表尾两个方向开始，将元素对换即可。核心语句： temp=L-itemsi;L-itemsi=L-itemsj;L-itemsj=temp;l Voidinvesqlist(Sqlist*L)/* 将顺序表（a1,a2,an ）逆置为（an,an-1, ，a1 ）*/inttemp,i,j,m=(L-length-1)/2;for(i=0;iitemsi;/ 对换L-itemsi=L-itemsj;L-itemsj=temp;算法 时间复杂度为O(n)2 、设有一顺序表，请编写一算法求第i 个元素的后继结点的值。 解题思路：通过数组下标找到第i+1 个元素，如果没有越界，就返回值。 StatusSuccessor(Sqlist*L,i) / 求第i 个元素的后继结点的值 i
