创建一个带头结点单链表

创建一个带头结点的单链表通常涉及以下几个步骤：

1. **定义结构**：
首先，我们需要定义一个链表节点的数据结构，包含两个部分：数据域 `data` 和指针域 `next`。在带头结点的情况下，头结点通常是特殊的，它的 `data` 可能为空或者用于存储特定的信息。

typedef struct ListNode {
    int data;        // 节点存储的数据
    struct ListNode* next; // 指向下一个节点的指针
} ListNode;

2. **创建头结点**：
初始化一个头结点，可以设置其 `next` 指针指向自身，表示链表开始于头结点。

ListNode* head = (ListNode*)malloc(sizeof(ListNode));
head->data = 0;      // 或者设置特定值
head->next = head;

3. **添加元素**：
向链表中添加新节点需要创建一个新的节点，并将其 `next` 指针连接到当前节点的 `next` 指针上。

void insertNode(ListNode* &head, int value) {
    ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
    newNode->data = value;
    newNode->next = head->next;
    head->next = newNode;
}

4. **遍历链表**：
如果需要访问链表的所有元素，可以从头结点开始通过 `next` 指针逐个遍历。

void printList(ListNode* head) {
    ListNode* current = head->next;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}