C语言单链表的初始化

在C语言中，单链表的初始化通常分为两个步骤：创建链表节点和设置链表的头结点。

**1. 创建链表节点**：
链表节点是由数据域（通常是`int`类型或其他自定义类型）和指针域（`struct Node*`，指向下一个节点）组成的。每个节点可以手动创建，也可以动态分配内存：

// 定义节点结构
typedef struct Node {
    int data;   // 数据域
    struct Node* next;   // 指向下一个节点的指针
} Node;

// 创建新的节点
Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node)); // 动态分配内存
    newNode->data = value;
    newNode->next = NULL;     // 初始化为NULL，表示当前节点是最后一个节点
    return newNode;
}

**2. 初始化头结点**：
头结点通常是链表的第一个节点，它的`next`指针通常初始化为`NULL`，因为链表为空时没有后续节点。如果你需要一个空链表，可以直接创建一个指向`NULL`的头结点：

// 初始化一个空链表
Node* initializeEmptyList() {
    Node* head = createNode(0); // 创建头结点，数据域一般置0或NULL
    head->next = NULL;         // 设置头结点的next指针为NULL
    return head;
}

// 或者初始化一个非空链表，如只有一个元素
Node* initializeNonEmptyList(int initialValue) {
    Node* head = createNode(initialValue);
    head->next = NULL;
    return head;
}

**注意**：
- 在实际应用中，为了防止内存泄漏，创建节点后记得检查`malloc()`是否成功，如果失败了应调用`free(NULL)`来释放内存。
- 初始化完成后，可以根据需要向链表添加更多的节点。