C语言单链表怎么创建

c语言

小亿

102

2023-11-05 02:04:44

栏目: 编程语言

C语言中创建单链表的步骤如下：

定义一个结构体来表示链表的节点，包含两个成员变量：数据和指向下一个节点的指针。

struct ListNode {
    int data;
    struct ListNode* next;
};

创建链表的头节点，并用一个指针指向它。

struct ListNode* head = NULL;

创建新的节点，并为其分配内存空间。

struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode));

给新节点的数据成员赋值。

newNode->data = value;

将新节点插入到链表中，可放在链表的头部或尾部，或者按照某个规则插入。

newNode->next = head;
head = newNode;

重复步骤3到步骤5，直到创建完整个链表。

完整的C代码示例：

#include <stdio.h>
#include <stdlib.h>

// 定义链表节点的结构体
struct ListNode {
    int data;
    struct ListNode* next;
};

int main() {
    // 创建链表的头节点
    struct ListNode* head = NULL;

    // 创建新的节点，并为其分配内存空间
    struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode));

    // 给新节点的数据成员赋值
    newNode->data = 1;

    // 将新节点插入到链表中
    newNode->next = head;
    head = newNode;

    // 重复创建新节点的过程
    // ...

    return 0;
}

注意：在使用完链表之后，需要释放链表节点的内存空间，避免内存泄漏。可以通过遍历链表，依次释放每个节点的内存空间。

C语言单链表怎么创建

最新问答

相关标签