📜  在 c 中创建节点 (1)

📅  最后修改于: 2023-12-03 15:23:06.929000             🧑  作者: Mango

在 C 中创建节点

在数据结构中,链表是一种常用的数据结构。通常,链表由一系列节点(node)组成,每个节点包含一个数据元素和指向下一个节点的指针。在 C 语言中,我们可以使用结构体来定义节点,并通过动态内存分配来创建它们。

以下示例展示了如何在 C 中创建节点:

#include <stdlib.h>

// 定义节点结构体
struct Node {
    int data;
    struct Node* next;
};

int main() {
    // 创建两个新节点
    struct Node* node1 = (struct Node*) malloc(sizeof(struct Node));
    struct Node* node2 = (struct Node*) malloc(sizeof(struct Node));

    // 为节点赋值
    node1->data = 10;
    node1->next = node2;
    node2->data = 20;
    node2->next = NULL;

    // 打印节点值
    printf("%d -> %d\n", node1->data, node2->data);

    return 0;
}

我们首先定义了一个名为“Node”的结构体,然后在 main 函数中使用“malloc”函数来为两个节点分配内存空间。我们可以使用“->”运算符来访问节点的数据元素和指针域,并进行赋值操作。最后,我们打印节点值,并在程序结束时释放内存以避免内存泄漏。

需要注意的是,将节点的指针域设置为 NULL 表示该节点是链表的最后一个节点。

以上是一个非常简单的例子,实际上链表多半是动态添加节点或者删除节点,通常定义一个指向链表头部的指针,对其进行操作即可。

希望这个介绍可以帮助你了解如何在 C 中创建节点。