思路:从第一个元素到中间元素,依次,前半部分和后半部分对应位置进行交换。
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;
}
}