c语言实例 068

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

今天给大家带来的是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"); // 表示链表结束
}

程序解析

  1. 结构体定义:

    • struct Node:定义了链表节点的内部结构,包括一个整数数据字段和一个指向下一个节点的指针。
  2. 函数定义:

    • createNode(int data):创建一个新节点,将数据存入该节点,并将next指针初始化为NULL。
    • insertNode(struct Node** head, int data):根据传入的数据插入新节点。此函数会检查链表是否为空,并将新节点插入到正确的位置(末尾)。
    • printList(struct Node* head):遍历链表并打印每个节点的数据,直到到达链表的末尾。
  3. 主函数工作流程:

    • 初始化链表为空。
    • 从用户获取节点数量以及数据,然后插入到链表中。
    • 打印整个链表的内容。
    • 最后释放链表占用的内存资源,避免内存泄漏。

使用示例

运行程序后,用户可以输入要插入的节点数量及每个节点的数据,程序将输出链表的内容。例如:

请输入要插入的节点数量:3
请输入第 1 个节点的数据:10
请输入第 2 个节点的数据:20
请输入第 3 个节点的数据:30
链表的内容是:10 -> 20 -> 30 -> NULL

在这里插入图片描述

这个示例展示了如何使用C语言构建一个简单的单链表并进行基本操作。

上一篇:AleserviceController- AppointmentController


下一篇:Stable Diffusion绘画 | 插件-Deforum:动态视频生成(中篇)