Question

顺序表类型定义如下： typedef struct { ElemType *elem; //存储空间基址 int length; //当前长度 int lis

3.顺序表类型定义如下：
typedef struct {
ElemType *elem; //存储空间基址
int length; //当前长度
int listsize; //当前分配的存储容量（以sizeof(ElemType)为单位
}SqList ;
试写一算法, 实现顺序表的就地逆置, 即利用原表的存储空间将线性表( a1 , a2⋯, an ) 逆置为( an , an - 1 , ⋯, a1 ) 。

Answer 1

要利用原表空间来逆置，似乎唯一的办法就是两两交换。需要知道整个链表的长度，计算其奇偶。楼主若实现了其算法，能否让我也学习一下~~

Answer 2

void Inverse(SqList &L)
{
int i,t;
for(i=0;i<=(L.length-1)/2;i++)
{
t=L.elem[i];
L.elem[i]=L.elem[L.length-1-i];
L.elem[L.length-1-i]=t;
}
}