C语言创建链表

C语言创建链表

链表是一种常见的数据结构，它由一系列节点组成，每个节点包含两部分：数据和指向下一个节点的指针，链表的第一个节点称为头节点，最后一个节点的指针指向NULL，表示链表的结束，在C语言中，我们可以使用结构体和指针来创建链表。

我们需要定义一个结构体，用于表示链表的节点，这个结构体通常包含两个部分：数据和指向下一个节点的指针，我们可以定义一个名为Node的结构体，如下所示：

struct Node {
    int data; // 数据部分
    struct Node* next; // 指向下一个节点的指针
};

接下来，我们可以创建一个函数，用于初始化链表，这个函数通常接受一个整数作为参数，表示链表的长度，在这个函数中，我们首先创建一个头节点，然后使用循环来创建其他节点，每个新创建的节点的数据部分设置为循环变量的值，指针部分设置为NULL，我们将新创建的节点添加到链表中。

struct Node* createList(int length) {
    struct Node* head = NULL; // 创建一个头节点
    for (int i = 0; i < length; i++) {
        struct Node* newNode = (struct Node*)malloc(sizeof(struct Node)); // 创建一个新节点
        newNode->data = i; // 设置新节点的数据部分
        newNode->next = NULL; // 设置新节点的指针部分为NULL
        if (head == NULL) { // 如果头节点为空，将新节点设置为头节点
            head = newNode;
        } else { // 如果头节点不为空，将新节点添加到链表中
            struct Node* temp = head;
            while (temp->next != NULL) {
                temp = temp->next;
            }
            temp->next = newNode;
        }
    }
    return head; // 返回头节点
}

以上就是在C语言中创建链表的基本步骤，需要注意的是，由于链表是动态分配的，所以在使用完毕后，我们需要手动释放链表占用的内存，这可以通过遍历链表，对每个节点调用free函数来实现。