线性表定义c语言

线性表（List）是数据结构中最基本、最简单、也最常用的一种数据结构，它是一种线性结构，即数据元素之间是一对一的关系。在 C 语言中，我们可以使用结构体来定义线性表，下面是一个简单的线性表结构体定义示例：

#define MAXSIZE 100 // 定义线性表最大长度

typedef struct {
    int data[MAXSIZE]; // 存储线性表中的数据元素
    int length; // 线性表的当前长度
} List;

在这个定义中，我们使用了 typedef 关键字来定义一个新的类型名 List，这个类型名代表了一个结构体类型。结构体中包含了一个整型数组 data，用来存储线性表中的数据元素，以及一个整型变量 length，用来记录当前线性表的长度。同时，通过 #define 定义了一个常量 MAXSIZE，表示线性表的最大长度。

通过这个定义，我们可以创建一个长度为 n 的线性表，如下所示：

List L;
L.length = n;
for (int i = 0; i < n; i++) {
    scanf("%d", &L.data[i]);
}

这个代码片段演示了如何初始化一个线性表，首先通过 L.length 将线性表的长度设置为 n，然后通过 for 循环逐个输入线性表中的数据元素。