2.21.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;
   ElemType m;
   for(i=0,j=L.length-1;i<j;i++,j--)
   {m=L.elem[i];
   L.elem[i]=L.elem[j];
   L.elem[j]=m;}   
}