用C语言编写,输入一个整型元素序列,建立一个顺序表
时间: 2024-09-08 12:02:30 浏览: 84
在C语言中,顺序表通常是通过数组来实现的。顺序表是一种线性表的存储结构,它具有相同数据类型的数据项,按照逻辑顺序依次排列,并且可以通过下标直接访问各个数据项。下面是一个简单的例子,用于创建一个顺序表,并允许用户输入一组整型元素。
首先,定义顺序表的结构体,包括一个整型数组用来存储元素,以及一个整型变量用来记录顺序表的当前长度。
```c
#include <stdio.h>
// 定义顺序表的最大长度
#define MAX_SIZE 100
// 定义顺序表的结构体
typedef struct {
int data[MAX_SIZE]; // 存储数据的数组
int length; // 顺序表当前长度
} SeqList;
// 初始化顺序表
void InitList(SeqList *L) {
L->length = 0;
}
// 向顺序表中添加元素
void AddElement(SeqList *L, int element) {
if (L->length >= MAX_SIZE) {
printf("顺序表已满,无法添加新元素。\n");
return;
}
L->data[L->length] = element;
L->length++;
}
// 打印顺序表中的元素
void PrintList(SeqList *L) {
for (int i = 0; i < L->length; i++) {
printf("%d ", L->data[i]);
}
printf("\n");
}
int main() {
SeqList L;
InitList(&L); // 初始化顺序表
int n, element;
printf("请输入要添加的元素个数: ");
scanf("%d", &n);
printf("请输入 %d 个整数:\n", n);
for (int i = 0; i < n; i++) {
scanf("%d", &element);
AddElement(&L, element); // 添加元素
}
printf("顺序表中的元素为:\n");
PrintList(&L); // 打印顺序表
return 0;
}
```
在上面的代码中,我们首先定义了一个顺序表结构体`SeqList`,其中`data`是存储数据的数组,`length`是顺序表的当前长度。然后定义了初始化顺序表的函数`InitList`,添加元素到顺序表的函数`AddElement`,以及打印顺序表元素的函数`PrintList`。`main`函数中通过用户输入来添加元素,并最终打印出顺序表。
阅读全文