初始化顺序表(C语言)

初始化顺序表（也称为动态数组）在C语言中通常通过以下几个步骤完成：

1. **定义结构体**：首先，创建一个结构体来表示列表元素，比如包含数据成员和指针指向下一个元素的指针。

typedef struct {
    int data; // 数据域
    struct list_item *next; // 指向下一个元素的指针
} ListItem;

2. **创建头结点**：由于顺序表的首元素被称为头结点，通常会有一个额外的ListItem用于存放第一个实际的数据元素。你可以这样创建：

ListItem *list = (ListItem *)malloc(sizeof(ListItem)); // 分配内存
list->data = some_value; // 初始化数据
list->next = NULL; // 初始时链表为空，next指针为NULL

3. **添加元素**：当你需要在链表中插入新元素时，可以创建一个新的`ListItem`，然后将其`next`字段设置为当前最后一个元素，并更新最后一个元素的`next`指向新元素：

ListItem *new_node = (ListItem *)malloc(sizeof(ListItem));
new_node->data = new_value;
new_node->next = list->next; // 将新节点的next指向前一个元素
list->next = new_node; // 更新列表最后一个元素的next指针

4. **遍历列表**：使用`while`循环并检查每个元素的`next`是否为`NULL`来访问列表中的所有元素。

ListItem *current = list;
while (current != NULL) {
    printf("%d ", current->data); // 打印当前元素
    current = current->next;
}