线性表的建立及遍历C语言

线性表是一种基础的数据结构，它是由一组相同类型的元素按照一定的顺序排列构成的序列。在C语言中，主要有数组和链表两种方式来实现线性表。

**建立线性表：**
1. **数组实现** - 使用动态数组（`malloc`分配内存）或静态数组创建线性表。例如：

   #include <stdlib.h>
   int arr[10]; // 静态数组，大小固定
   int* dynamicArr = (int*)malloc(10 * sizeof(int)); // 动态分配内存

2. **链表实现** - 使用结构体表示节点，并通过指针链接形成链表。例如：

   typedef struct Node {
       int data;
       struct Node* next;
   } Node;

   Node* head = NULL; // 创建头结点

**遍历线性表：**
1. **数组遍历** - 使用for循环或while循环，从第一个元素开始访问每个元素。

   for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) {
       printf("%d ", arr[i]);
   }

2. **链表遍历** - 可以使用递归或迭代的方式遍历链表，如迭代：

   void printList(Node* node) {
       while (node != NULL) {
           printf("%d ", node->data);
           node = node->next;
       }
   }