大家好，欢迎来到无限大的频道
今天给大家带来的是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; // 初始化指针为NULLreturn 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语言构建一个简单的单链表并进行基本操作。