巧用 C 语言遍历和打印单链表15

在计算机科学中，单链表是一种常见的数据结构，它由一系列彼此相连的节点组成。每个节点包含一个值（数据）和一个指向下一个节点的指针。在 C 语言中，我们可以通过创建自定义的数据类型和使用指向节点的指针变量来实现单链表。

创建单链表

一个简单的 C 语言单链表结构如下：```c
typedef struct Node {
int data;
struct Node *next;
} Node;
```
* `data`：存储节点的值。
* `next`：指向下一个节点的指针。

要创建单链表，我们需要分配内存给一个新节点并将其初始化为给定值。我们可以使用以下函数：```c
Node* create_node(int data) {
Node *new_node = (Node *)malloc(sizeof(Node));
new_node->data = data;
new_node->next = NULL;
return new_node;
}
```

遍历单链表

遍历单链表涉及访问每个节点及其值。我们可以使用一个指针变量遍历链表，每次递增指针以移动到下一个节点。遍历链表的伪代码如下：```
current_node = head;
while (current_node != NULL) {
// 访问 current_node 中的数据
current_node = current_node->next;
}
```

用 C 语言输出单链表

为了输出单链表中的值，我们可以遍历链表并在每个节点处打印数据。以下是用 C 语言输出单链表的步骤：1. 初始化指针变量：将指针变量 `current_node` 设置为链表的头部 `head`。
2. 遍历链表：使用 while 循环遍历链表，直到 `current_node` 指向 `NULL`。
3. 打印数据：在每次迭代中，打印 `current_node` 中存储的值。
4. 递增指针：将 `current_node` 指针更新为下一个节点。

以下是输出单链表的 C 语言代码示例：```c
void print_list(Node *head) {
Node *current_node = head;
while (current_node != NULL) {
printf("%d ", current_node->data);
current_node = current_node->next;
}
}
```

在本文中，我们介绍了如何用 C 语言创建、遍历和输出单链表。通过使用自定义数据类型和指针，我们可以轻松地管理和处理链表中的数据。掌握这些概念对于理解更高级的数据结构和算法至关重要。

2024-11-26

上一篇：如何控制 C 语言中的输出位数

下一篇：C 语言中输出绝对值的全面指南