设计函数,实现顺序表就地逆置
时间: 2023-05-12 12:05:32 浏览: 91
顺序表的就地逆置
5星 · 资源好评率100%
可以使用双指针法,从表头和表尾同时向中间遍历,交换元素的位置即可实现顺序表就地逆置。以下是示例代码:
void reverseList(int* list, int length) {
int left = 0;
int right = length - 1;
while (left < right) {
int temp = list[left];
list[left] = list[right];
list[right] = temp;
left++;
right--;
}
}
注意:这里假设顺序表的元素类型为 int,如果是其它类型,需要相应地修改代码。
阅读全文