如何创建线性表c语言

在C语言中，可以使用数组或链表来创建线性表。这里分别介绍这两种方法：

1. **数组表示线性表**:
- 定义：创建一个动态或静态数组，每个元素代表线性表的一个节点。
- 创建：通过声明和初始化一个固定大小的数组来实现。例如：

     int linearList[10]; // 静态数组，最多存储9个元素
     linearList[0] = 1; // 存储数据

- 访问：通过索引访问数组中的元素。

2. **链表表示线性表**:
- 定义：链表是一种动态数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针。
- 创建：
- 使用`struct node`定义节点结构体：

       struct node {
         int data;
         struct node* next;
       };

- 初始化链表：创建头结点，并设置后续节点的指针。

     struct node* head = NULL; // 初始为空链表
     struct node* newNode = (struct node*)malloc(sizeof(struct node));
     newNode->data = 1;
     newNode->next = head;
     head = newNode;

- 访问：通过遍历链表逐个访问节点。