数据结构-元素逆置

元素逆置

• 设计一个算法，将顺序表中所有的元素逆置

思路：

用两个变量 i，j 分别从表头和表尾向中间移动，每次都将 i，j 所代表的元素进行交换操作。

如果表元素为奇数，则他们到达相同位置时结束操作；

如果表元素为偶数，则他们相邻的时候结束操作。

上面这两句话可以总结为当 i < j 时继续执行操作，否则结束操作。

代码：

void reverse(Sqlist &L){ //传入要使其逆置的顺序表，为引用型
    int i,j;  // 创建循环变量
    int temp; // 创建临时变量
    for (i=0, j=L.length-1; i < j; ++i, --j){ //当i<j时，执行操作
		temp = L.data[i];
        L.data[i] = L.data[j];  // 交换操作
        L.data[j] = temp;
    }
}

tips：虽然篇幅很短，但是认真看就能看懂，主要是理解 i，j 是如何运作的，什么时候停止运作，可以自己画一下程序运行的图，便于理解。搞懂这些，元素逆置就是小case。