1.编写一个算法实现n个整数类型数据的顺序表的逆置。如:原顺序表为1,2,3,4,逆置后为4,3,2,1。
时间: 2023-04-27 22:05:47 浏览: 160
实验二 顺序表的实现和应用
5星 · 资源好评率100%
算法步骤如下:
1. 定义两个指针,一个指向顺序表的第一个元素,一个指向最后一个元素。
2. 交换这两个指针所指向的元素,并将指针向中间移动,直到两个指针相遇。
3. 顺序表逆置完成。
具体实现代码如下:
void reverse(int a[], int n) {
int i, temp;
for (i = ; i < n / 2; i++) {
temp = a[i];
a[i] = a[n - i - 1];
a[n - i - 1] = temp;
}
}
其中,a为存储顺序表的数组,n为顺序表中元素的个数。
阅读全文