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"); // 表示链表结束
}

程序解析

  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语言构建一个简单的单链表并进行基本操作。

相关推荐
天天进步20157 分钟前
Python项目-基于Flask的个人博客系统设计与实现(1)
开发语言·python·flask
安然无虞9 分钟前
31天Python入门——第20天:魔法方法详解
开发语言·后端·爬虫·python
QQ__176461982413 分钟前
Matlab安装tdms插件
开发语言·matlab·tdms插件
画个逗号给明天"15 分钟前
C#从入门到精通(5)
开发语言·笔记·c#
赤秀39 分钟前
C++模板初阶
开发语言·c++
JCBP_1 小时前
数据结构4
运维·c语言·数据结构·vscode
AdrichPro1 小时前
10、Linux C 网络编程(完整版)
linux·服务器·c语言·网络
橘猫云计算机设计1 小时前
基于JavaWeb的二手图书交易系统(源码+lw+部署文档+讲解),源码可白嫖!
java·开发语言·前端·毕业设计·php
半桔1 小时前
红黑树剖析
c语言·开发语言·数据结构·c++·后端·算法
江烽渔火1 小时前
C++ 多态
开发语言·c++