相关代码 |
|
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 t=L.elem[i];L.elem[i]=L.elem[j]; L.elem[j]=t; } }