王道数据结构2.2.3——2、顺序表逆置的高效算法(空间复杂度为O(1))

思路

设置两个指针 i 和 j ,i 指向开头,j 指向末尾。交换两个指针指向的值,直到两指针相等,或 j 小于 i 的时候。

代码 

void inverse(SqList &L){
    int i=0,j=L.length-1;
    ElemType temp;
    while(i

 

 

你可能感兴趣的:(王道数据结构)