📅  最后修改于: 2023-12-03 15:23:06.929000             🧑  作者: Mango
在数据结构中,链表是一种常用的数据结构。通常,链表由一系列节点(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 中创建节点。