思路:從第一個元素到中間元素,依次,前半部分和後半部分對應位置進行交換。
void Reverse(SqList &S) { // 從第一個到中間,依次對應交換
for (int i = 0; i < S.length / 2; i++) {
ElemType temp = S.data[i];
S.data[i] = S.data[S.length - i - 1];
S.data[S.length - i - 1] = temp;
}
}
思路:從第一個元素到中間元素,依次,前半部分和後半部分對應位置進行交換。
void Reverse(SqList &S) { // 從第一個到中間,依次對應交換
for (int i = 0; i < S.length / 2; i++) {
ElemType temp = S.data[i];
S.data[i] = S.data[S.length - i - 1];
S.data[S.length - i - 1] = temp;
}
}