admin 管理员组

文章数量: 1087135


2024年5月20日发(作者：东软前端培训)

C语言创建动态链表

动态链表是一种常用的数据结构，可以动态地添加、删除和查找元

素。在C语言中，可以通过定义结构体和利用指针来创建动态链表。

本文将介绍如何使用C语言创建动态链表。

1. 定义链表结构体

首先，需要定义链表的节点结构体。每个节点包含一个数据域和一

个指向下一个节点的指针。

```c

typedef struct Node {

int data; // 数据域

struct Node* next; // 下一个节点的指针

} Node;

```

2. 创建链表

接下来，可以通过循环动态地创建链表的节点，然后通过指针连接

起来。可以根据需要输入节点的数据。

```c

Node* createLinkedList() {

Node* head = NULL; // 头指针初始化为空

Node* tail = NULL; // 尾指针初始化为空

int data;

printf("请输入节点的数据 (输入-1结束)：");

while (1) {

scanf("%d", &data);

if (data == -1) {

break;

}

Node* newNode = (Node*)malloc(sizeof(Node)); // 创建新节点

newNode->data = data;

newNode->next = NULL;

if (head == NULL) {

head = newNode;

tail = newNode;

} else {

tail->next = newNode;

tail = newNode;

}

}


本文标签： 链表 节点 动态 创建 指针

版权声明：本文标题：C语言创建动态链表 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/p/1716212198a692156.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。