C语言初始化链表 创建链表

您好！要初始化并创建一个链表，您可以按照以下步骤进行：

1. 定义一个结构体来表示链表中的每个节点，包括节点值和指向下一个节点的指针。

typedef struct Node {
    int data;            // 节点值
    struct Node* next;   // 指向下一个节点的指针
} Node;

2. 创建一个函数来初始化链表。在该函数中，可以设置头节点并将其指针指向空。

void initializeList(Node** head) {
    *head = NULL;   // 将头节点指针设置为NULL
}

3. 创建另一个函数来插入新节点到链表中。该函数将新节点插入到链表的头部。

void insertNode(Node** head, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));   // 分配新节点的内存空间
    newNode->data = value;                          // 设置新节点的值
    newNode->next = *head;                          // 将新节点的指针指向当前的头节点
    *head = newNode;                                // 将新节点设为头节点
}

4. 最后，在main函数中调用这些函数来初始化链表并插入节点。

int main() {
    Node* head;
    initializeList(&head);   // 初始化链表

    insertNode(&head, 5);    // 插入节点到链表中
    insertNode(&head, 10);
    insertNode(&head, 15);

    return 0;
}

这样，您就成功地初始化并创建了一个简单的链表。请记得在使用完链表后，释放节点所占用的内存空间。