试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,a2,…,an)逆置为(an,an-1,…,a1)。
时间: 2023-05-15 11:05:52 浏览: 411
顺序表的就地逆置的算法
以下是实现顺序表的就地逆置的算法:
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;
}
}
其中,list是顺序表的数组,length是顺序表的长度。该算法通过循环遍历数组,将数组的前半部分和后半部分进行交换,从而实现就地逆置。
阅读全文