逆置问题--重点

给定一个线性表，如何将其中的元素逆置？可设置两个整型变量 i 和 j，i 指向第一个元素，j 指向最后一个元素，边交换 i 和 j 所指元素，边让 i 和 j 相向而行，直到相遇，实现代码如下。假设元素存于数组a[ ]中，left和right是数组两端元素的下标。

for(int i=lefft,j=right;i<j;i++,j--){
    
	int temp=a[i];
	a[i]=a[j];
	a[j]=temp;
}

---

【例2-5】

(1）将一长度为 n 的数组的前端 k(k<n)个元素逆序后移动到数组后端，要求原数组中数据不丢失，其余元素的位置无关紧要

只需要逆置整个数组，即可满足前端 k 个元素逆序后放到数组的后端

(2)将一长度为 n 的数组的前端 k(k<n)个元素保持原序移动到数组后端，要求原数组中数据不丢失，其余元素的位置无关紧要

只需要将前端k个元素逆置，然后将整个数组逆置，即可满足前端 k 个元素保持原序放到数组的后端

(3）将数组中的元素（X₀，X₁，…，X_n-1)，经过移动后变为(X_p，X_p+1，…，X_n-1，X₀，X₁，…，X_p-1)，即循环左移 p(0<p<n)个位置

只需要将 0～p-1 位置的元素逆置，再将 p～n-1 位置的元素逆置，然后将整个数组逆置即可。