1. 设计一个算法,将一个顺序表倒置。即,如果顺序表各个结点值存储在一维数组a中,倒置的结果是使得数组a中的a[0]等于原来的最后一个元素,a[1] 等于原来的倒数第2个元素,…,a的最后一个元素等于原来的第一个元素。(1)基本要求事先输入11,22,33,44,55这5个相应的结点,并输出。调用verge(L) 将顺序表倒置,然后输出。(2)参考算法思想算法verge(L)将一个顺序表倒置;函数原型:void verge(sequence_list *L)。从顺序表两端向中间遍历并交换。解:代码如下
时间: 2024-03-09 12:47:25 浏览: 83
以下是C语言实现的代码示例,实现了将一个顺序表倒置的功能:
```c
#include <stdio.h>
#define MAXSIZE 100 // 定义数组的最大长度
typedef struct {
int data[MAXSIZE]; // 用数组存储顺序表
int length; // 顺序表的长度
} sequence_list;
// 倒置顺序表
void verge(sequence_list *L) {
int i, j, temp;
for (i = 0, j = L->length - 1; i < j; i++, j--) {
temp = L->data[i];
L->data[i] = L->data[j];
L->data[j] = temp;
}
}
int main() {
sequence_list L = {{11, 22, 33, 44, 55}, 5}; // 初始化顺序表
int i;
printf("原始顺序表:\n");
for (i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
verge(&L); // 调用函数倒置顺序表
printf("倒置后的顺序表:\n");
for (i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
return 0;
}
```
输出结果为:
```
原始顺序表:
11 22 33 44 55
倒置后的顺序表:
55 44 33 22 11
```
在这个示例中,定义了一个`sequence_list`结构体,用于存储顺序表。`verge`函数实现了顺序表的倒置,主函数中首先初始化了一个顺序表,并输出原始的顺序表。然后调用`verge`函数倒置顺序表,并输出倒置后的顺序表。
阅读全文
相关推荐
![cpp](https://img-home.csdnimg.cn/images/20250102104920.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231044833.png)
![-](https://img-home.csdnimg.cn/images/20241226111658.png)
![-](https://img-home.csdnimg.cn/images/20241226111658.png)
![-](https://img-home.csdnimg.cn/images/20241226111658.png)
![-](https://img-home.csdnimg.cn/images/20241226111658.png)
![-](https://img-home.csdnimg.cn/images/20241226111658.png)