顺序表的就地逆置问题

问题描述：编写一个顺序表的成员函数，实现对顺序表就地逆置的操作。所谓逆置，就是把（a1,a2,a3,...,an）变成（an,an-1,..,a2,a1）；所谓就地，即逆置后的数据元素仍在原来顺序表的存储空间中

涉及变量：temp：Object型变量，用作中转站

                 i：int型变量，进行交换的元素下标

                 j：int型变量，进行交换的元素下标

涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社

 

思路：

 就逆置而言，一般有两种做法，就地逆置和开辟一个新的顺序表空间存放逆置后的数据元素。

后者的思路是先申请与原有的顺序表空间一样大的顺序表空间，再从原有顺序表的后面开始读取元素，依次放入新的顺序表

这种方法相对简单，但所占的空间大，不适用于数据元素过多的情况

 

就地逆置，一般是通过一个中间变量，使前后元素交换位置达成目的

当i=0，j=length()-1时，先将a1的值存储在temp中，再将a1赋值为an，最后将an的值赋为原先的a1，即temp

这是比较常见的交换数据元素的方法，不仅仅适用于本题，在排序中也经常用到

代码如下：

 

 以上是对顺序表就地逆置的一些看法，希望对各位有所帮助

190115 Rewivy