请你以顺序表作为存储结构,写一个实现线性表就地逆置的算法
时间: 2023-05-11 19:02:58 浏览: 515
数据结构-顺序表的就地逆置.doc
5星 · 资源好评率100%
好的,以下是实现线性表就地逆置的算法:
```
void reverseList(int *list, int length) {
int temp;
for (int i = 0; i < length / 2; i++) {
temp = list[i];
list[i] = list[length - i - 1];
list[length - i - 1] = temp;
}
}
```
这个算法使用了顺序表作为存储结构,通过交换表头和表尾、表头+1和表尾-1、表头+2和表尾-2……的元素来实现就地逆置。
阅读全文