结构体指针链表的具体使用

结构体指针链表是一种常见的数据结构，它是由一组节点组成，每个节点都包含了一个数据元素和一个指向下一个节点的指针。下面是一个简单的例子，用来演示如何使用结构体指针链表：

1. 首先，定义一个节点结构体，包含数据元素和一个指向下一个节点的指针：[^1]

struct node {
    int data;           // 节点中存储的数据元素
    struct node *next;  // 指向下一个节点的指针
};

2. 创建链表，需要定义头节点，并将其初始化为 NULL：

struct node *head = NULL;

3. 添加节点，新建一个节点并将其插入链表中：

struct node *new_node = (struct node*) malloc(sizeof(struct node)); // 新建一个节点
new_node->data = 1; // 节点中存储的数据元素
new_node->next = head; // 将新节点的指针指向头节点
head = new_node; // 将头节点更新为新节点

4. 遍历链表，可以使用 while 循环和指针依次访问每个节点：

struct node *current = head; // 从头节点开始遍历
while (current != NULL) {
    printf("%d ", current->data); // 输出当前节点的数据元素
    current = current->next; // 将指针指向下一个节点
}