大家好，欢迎来到无限大的频道
今天给大家带来的是c语言。
题目描述
创建一个单链表，进行存储数据并且打印
创建一个单链表的基本步骤包括定义链表节点的结构体、实现插入数据的功能，以及打印链表的内容。以下是一个简单的C语言示例，展示如何创建一个单链表并存储数据，然后打印出链表中的所有数据。
C语言实现单链表
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
struct Node {
int data; // 节点存储的数据
struct Node* next; // 指向下一个节点的指针
};
// 函数声明
struct Node* createNode(int data);
void insertNode(struct Node** head, int data);
void printList(struct Node* head);
int main() {
struct Node* head = NULL; // 初始化链表头指针为空
int n, value;
printf("请输入要插入的节点数量：");
scanf("%d", &n); // 输入节点数量
// 循环插入节点
for (int i = 0; i < n; i++) {
printf("请输入第 %d 个节点的数据：", i + 1);
scanf("%d", &value);
insertNode(&head, value); // 插入节点
}
printf("链表的内容是：");
printList(head); // 打印链表
// 释放链表占用的内存
struct Node* temp;
while (head != NULL) {
temp = head;
head = head->next;
free(temp);
}
return 0;
}
// 创建新节点的函数
struct Node* createNode(int data) {
struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
newNode->data = data; // 设置节点数据
newNode->next = NULL; // 初始化指针为NULL
return newNode;
}
// 插入节点的函数
void insertNode(struct Node** head, int data) {
struct Node* newNode = createNode(data); // 创建新节点
if (*head == NULL) { // 如果链表为空
*head = newNode; // 设置新节点为头节点
} else {
struct Node* temp = *head;
while (temp->next != NULL) { // 找到链表的最后一个节点
temp = temp->next;
}
temp->next = newNode; // 将新节点插入链表末尾
}
}
// 打印链表的函数
void printList(struct Node* head) {
struct Node* temp = head;
while (temp != NULL) {
printf("%d -> ", temp->data); // 打印节点数据
temp = temp->next; // 移动到下一个节点
}
printf("NULL\n"); // 表示链表结束
}
程序解析
-
结构体定义:
-
struct Node：定义了链表节点的内部结构，包括一个整数数据字段和一个指向下一个节点的指针。
-
-
函数定义:
-
createNode(int data)：创建一个新节点，将数据存入该节点，并将next指针初始化为NULL。 -
insertNode(struct Node** head, int data)：根据传入的数据插入新节点。此函数会检查链表是否为空，并将新节点插入到正确的位置（末尾）。 -
printList(struct Node* head)：遍历链表并打印每个节点的数据，直到到达链表的末尾。
-
-
主函数工作流程:
- 初始化链表为空。
- 从用户获取节点数量以及数据，然后插入到链表中。
- 打印整个链表的内容。
- 最后释放链表占用的内存资源，避免内存泄漏。
使用示例
运行程序后，用户可以输入要插入的节点数量及每个节点的数据，程序将输出链表的内容。例如：
请输入要插入的节点数量：3
请输入第 1 个节点的数据：10
请输入第 2 个节点的数据：20
请输入第 3 个节点的数据：30
链表的内容是：10 -> 20 -> 30 -> NULL
这个示例展示了如何使用C语言构建一个简单的单链表并进行基本操作。