设计函数,实现顺序表逆置
时间: 2023-05-14 20:05:47 浏览: 101
实现对顺序表的逆置
可以使用双指针法,从表头和表尾同时向中间遍历,交换元素即可实现顺序表的逆置。以下是示例代码:
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--;
}
}
其中,list 表示顺序表的指针,length 表示顺序表的长度。
阅读全文