c语言怎么创建链表

在C语言中，链表是一种常用的数据结构，它可以用来存储一系列的元素，每个元素都是一个节点，每个节点都包含两部分：一部分是数据，另一部分是指向下一个节点的指针，创建链表的过程主要包括定义节点结构和创建节点。

定义节点结构

我们需要定义一个结构体来表示链表的节点，这个结构体通常包含两个成员：一个是用于存储数据的变量，另一个是指向下一个节点的指针。

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

创建节点

创建节点就是为结构体分配内存空间，并将数据存入结构体的过程，我们可以使用malloc函数来动态分配内存。

struct Node* createNode(int data) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node)); // 分配内存
    if(newNode == NULL) {
        printf("Memory allocation failed.
");
        exit(0);
    }
    newNode>data = data; // 将数据存入节点
    newNode>next = NULL; // 初始化指针域为NULL
    return newNode;
}

创建链表

创建链表就是将创建的节点按照一定的顺序连接起来，我们可以通过修改节点的next指针来实现这一点。

struct Node* createList(int arr[], int n) {
    struct Node* head = createNode(arr[0]); // 创建头节点
    struct Node* temp = head;
    for(int i = 1; i < n; i++) {
        temp>next = createNode(arr[i]); // 创建新节点并连接到链表上
        temp = temp>next; // 移动到新节点
    }
    return head;
}

在这个函数中，我们首先创建一个头节点，并将其next指针初始化为NULL，我们遍历输入的数组，对于每个元素，我们都创建一个新的节点，并将其连接到链表的末尾，我们返回头节点，这样就创建了一个链表。

测试

我们可以编写一个简单的主函数来测试上述代码。

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    struct Node* head = createList(arr, 5);
    struct Node* temp = head;
    while(temp != NULL) {
        printf("%d ", temp>data);
        temp = temp>next;
    }
    return 0;
}

这个主函数首先创建了一个包含5个元素的链表，然后遍历这个链表，打印出每个节点的数据，如果一切正常，这段代码应该输出“1 2 3 4 5”。

以上就是在C语言中创建链表的基本步骤，需要注意的是，我们在创建节点时使用了malloc函数来动态分配内存，因此在使用完链表后，我们需要使用free函数来释放这些内存，以防止内存泄漏。