2.21.txt

严蔚敏《数据结构(c语言版)习题集习题答案

2.21③ 试写一算法，实现顺序表的就地逆置，
即利用原表的存储空间将线性表(a1,a2,…,an)
逆置为(an,an-1,…,a1)。

实现下列函数：
void Inverse(SqList &L);

顺序表类型定义如下：
typedef struct {
    ElemType *elem;
    int       length;
    int       listsize;
} SqList;

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