用c语言创建一个单链表并输出单链表
时间: 2024-02-24 09:59:21 浏览: 88
使用c语言实现单链表
4星 · 用户满意度95%
以下是使用C语言创建一个单链表并输出的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
struct Node {
int data;
struct Node* next;
};
int main() {
struct Node* head = NULL;
struct Node* second = NULL;
struct Node* third = NULL;
// 分配三个节点内存并将它们连接起来
head = (struct Node*) malloc(sizeof(struct Node));
second = (struct Node*) malloc(sizeof(struct Node));
third = (struct Node*) malloc(sizeof(struct Node));
head->data = 1; // 设置第一个节点的数据
head->next = second; // 将第一个节点连接到第二个节点
second->data = 2; // 设置第二个节点的数据
second->next = third; // 将第二个节点连接到第三个节点
third->data = 3; // 设置第三个节点的数据
third->next = NULL; // 将第三个节点的下一个节点设置为 NULL
// 遍历链表并输出每个节点的数据
struct Node* current = head;
while (current != NULL) {
printf("%d ", current->data);
current = current->next;
}
return 0;
}
```
在上面的代码中,我们首先定义了一个名为“Node”的结构体,用于表示链表中的每个节点。然后,我们定义了三个名为“head”、“second”和“third”的指向Node结构体的指针,用于表示链表中的前三个节点。接着,我们使用“malloc”函数为每个节点分配内存,并设置它们之间的连接关系。
最后,我们使用一个名为“current”的指向Node结构体的指针来遍历链表,并在每个节点处输出其数据。注意,我们使用“current->next”来遍历链表中的下一个节点,直到找到最后一个节点,即其“next”指针为NULL。
阅读全文