c语言实例 068 - 技术栈

大家好，欢迎来到无限大的频道

今天给大家带来的是c语言。

题目描述

创建一个单链表，进行存储数据并且打印

创建一个单链表的基本步骤包括定义链表节点的结构体、实现插入数据的功能，以及打印链表的内容。以下是一个简单的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语言构建一个简单的单链表并进行基本操作。