数据结构--单链表（C语言）

于 2024-12-27 14:59:52 发布
阅读量586 收藏 7
点赞数 15
CC 4.0 BY-SA版权
文章标签： 数据结构 c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BinWang_/article/details/144769377

在这篇博客中，我们将探讨如何使用C语言实现一个简单的单链表。单链表是一种基本的数据结构，广泛应用于各种编程场景中。我们将逐步分析代码中的每个部分，帮助你更好地理解单链表的实现。

代码结构

这段代码实现了一个简单的图书信息管理系统，使用单链表来存储图书信息。每个节点包含图书的ISBN、书名和价格。

1. 节点结构体定义

首先，我们定义了一个节点结构体 Node，它包含图书的基本信息和指向下一个节点的指针。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>

#define MAXSIZE 100;
typedef int ElemType;

// 定义图书信息结构体
typedef struct node{
    char isbn[20];
    char bookname[20];
    double price;
    struct node *next;
}Node;

2. 初始化链表

initList 函数用于初始化链表，创建一个头节点并返回其指针。

// 初始化节点
Node* initList(){
    Node* head = (Node*)malloc(sizeof(Node));
    if (head == NULL){
        printf("链表初始化失败！");
        return NULL;
    }
    head->next = NULL;
    return head;
}

3. 创建节点

CreateNode 函数用于创建一个新的节点，并初始化其数据。

// 创建节点
Node* CreateNode(char isbn[], char bookname[], double price) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode == NULL) {
        printf("节点创建失败！");
        return NULL;
    }
    strcpy(newNode->isbn, isbn);
    strcpy(newNode->bookname, bookname);
    newNode->price = price;
    newNode->next = NULL;
    return newNode;
}

4. 插入节点

insertElem 函数用于在指定位置插入一个新节点。

// 插入节点
bool insertElem(Node* L, Node* newNode, int pos){
    Node* p = L;
    if (pos < 0){
        return false;
    }
    while(pos!=0){
        if (p->next == NULL){
            return false;
        }
        p = p->next;
        pos --;
    }
    newNode->next = p->next;
    p->next = newNode;
    return true;
}

5. 删除节点

deleteElem 函数用于删除指定位置的节点。

// 删除节点
bool deleteElem(Node* L, int pos){
    Node *p = L->next;
    Node *prev = L;
    if (pos <= 0){
        return false;
    }
    while (pos!=1){
        if (p->next == NULL){
            return false;
        }
        p = p->next;
        prev = prev->next;
        pos --;
    }
    Node *q = p;
    prev->next = p->next;
    free(q);
    return true;
}

6. 更新节点

updateNode 函数用于更新指定位置的节点信息。

// 修改节点
bool updateNode(Node* L, Node* newNode, int pos){
    Node *p = L->next;
    Node *Prev = L;
    if (pos <= 0){
        return false;
    }
    while (pos!=1){
        if (p->next == NULL){
            return false;
        }
        Prev = Prev->next;
        p = p->next;
        pos --;
    }
    newNode->next = p->next;
    Prev->next = newNode;
    return true;
}

7. 查询和展示节点

queryNode 和 showNode 函数用于查询和展示节点信息。

// 展示节点
void showNode(Node* L){
    printf("----------------------\n");
    printf("isbn：%s\n",L->isbn);
    printf("bookName：%s\n",L->bookname);
    printf("price：%lf\n",L->price);
    printf("----------------------\n");
}

/ 查询节点
void queryNode(Node* L, int pos){
    Node *p = L->next;
    if (pos <= 0){
        printf("查询失败！");
        return;
    }
    while (pos!=1){
        if (p->next == NULL){
            printf("查询失败！");
            return;
        }
        p = p->next;
        pos --;
    }
    printf("第%d号节点的信息为:\n");
    showNode(p);
}

8.展示链表

void showList(Node* L){
    Node* p = L->next;
    printf("------------------------------\n");
    printf("链表信息为：\n");
    while(p != NULL){
        showNode(p);
        p = p->next;
    }
    printf("------------------------------\n");
}

9. 主函数

在 main 函数中，我们提供了一个简单的菜单，用户可以通过输入选择不同的操作，如插入、删除、更新、查询和展示链表。

int main(){
    Node * L = initList(); // 初始化
    bool flag = true;
    int choice = 0;
    char isbn[20];
    char bookname[20];
    double price;
    int pos;
    while(flag){
        printf("\n------------------------------\n");
        printf("******************************\n");
        printf("****   0：退出            ****\n");
        printf("****   1：插入新节点      ****\n");
        printf("****   2：删除节点        ****\n");
        printf("****   3：修改节点        ****\n");
        printf("****   4：查询节点        ****\n");
        printf("****   5：展示单链表      ****\n");
        printf("******************************\n");
        printf("------------------------------\n");
        printf("请输入你要进行的操作：");
        scanf("%d", &choice);
        switch(choice){
            case 0:
                flag = false;
                break;
            case 1:
                printf("请输入要插入的节点的前驱节点下标：");
                scanf("%d", &pos);
                printf("请输入要插入的节点信息：");
                scanf("%s %s %lf",&isbn, &bookname, &price);
                Node *insertNode = CreateNode(isbn, bookname, price);
                if(insertElem(L, insertNode, pos)){
                    printf("------------------------------\n");
                    printf("插入成功！");   
                }
                else{
                    printf("------------------------------\n");
                    printf("插入失败！");
                    free(insertNode);
                }
                break;
            case 2:
                printf("请输入要删除的元素下标：");
                scanf("%d", &pos);
                if(deleteElem(L, pos)){
                    printf("------------------------------\n");
                    printf("删除成功！");
                }
                else{
                    printf("------------------------------\n");
                    printf("删除失败！");
                }
                break;
            case 3:
                printf("请输入要更新的元素下标：");
                scanf("%d", &pos);
                printf("请输入更新值：");
                scanf("%s %s %lf",&isbn, &bookname, &price);
                Node *updatedNode = CreateNode(isbn, bookname, price);
                if(! updateNode(L, updatedNode, pos)){
                    free(updatedNode);
                    printf("------------------------------\n");
                    printf("更新失败！");
                }
                else{
                    printf("------------------------------\n");
                    printf("更新成功！");
                }
                break;
            case 4:
                printf("请输入要查询的元素下标：");
                scanf("%d", &pos);
                printf("------------------------------\n");
                queryNode(L, pos);
                break;
            case 5:
                showList(L);
                break;
            default:
                printf("------------------------------\n");
                printf("非法输入！");
                break;

        }
    }
    return 0;
}

运行示例

总结

通过这段代码，我们可以看到如何使用C语言实现一个简单的单链表。单链表的基本操作包括节点的插入、删除、更新、查询和展示。希望这篇博客能帮助你更好地理解单链表的实现原理。

---

希望这篇博客文案对你有帮助！

手把手教你实现一个单链表
a778129656的博客
11-28 1214
一篇文章教你实现一个单链表
史上最简单的手写链表教程，我家的猫看完都会了
敢问路在何方，路在脚下
03-09 618
单链表创建 + 单链表遍历 + 尾插法
【数据结构】—C语言实现单链表（超详细！）
B1ue还在专注
08-02 5136
这是作者对于单链表学习历程的记录，C语言做到了单链表的实现!很详细，细节都很到位！
C语言实现简洁版的图书管理系统
wuliyouMaozhi的博客
10-17 1923
用于图书信息的管理。包括图书信息的创建、图书信息的打印、图书信息的查询、图书信息的修改、图书信息的删除。方便用户整理图书，查询图书。板块包括图书信息的创建、打印、查询、修改、删除、以及图书价格的排序等组成。代码后面也有注释的，基本很好理解的。这个图书管理系统是由单链表这一数据结构实现的。
C语言-单链表（不带头单项不循环）
m0_73911405的博客
03-20 1021
如果这里不使用二级指针则就是值传递，那不对呀* plist表示的是地址而我传递的是地址，直接使用SLTPushBack（plist，1）的节点地址plist传给pphead，如果链表为空让pphead接受我newnode的地址，当时我是这么想的。因为&plist==pphead 通过（*pphead）赋值上了newnode（节点）的地址，从而改变了plist首节点的地址。不引入头节点会考虑特别多的情况--不用判断l1,l3是不是为空--小的链表是不是为空--大的链表是不是为空。=m时需要tail遍历。
数据结构-C语言实现单链表-数据结构学习
最新发布
05-26
C语言实现的数据结构中的单链表 包含源码（.c文件），linux环境下编译生成的可执行文件，头文件 用于C语言以及数据结构的学习，熟练对链表边界的判定 实现了以下功能： 创建单链表 向顺序表中插入元素(头插法，尾插...
数据结构---线性表之单链表（C语言）
03-28
单链表是数据结构中的一种基础类型，尤其在C语言编程中经常被使用。它是一种线性的、非连续的数据组织形式，每个元素称为节点，每个节点包含数据和一个指向下一个节点的指针。本篇文章将深入探讨单链表的创建、插入...
【数据结构】【C语言】------ 单链表
m0_63601181的博客
05-14 4386
前言 大家好，我是Abert。 这篇文章和大家分享用C语言实现数据结构中的单链表。 单链表可以看作是“拆分开”的顺序表。在顺序表的基础上，单链表做了一些优化，但同时也丧失了一些顺序表有的功能。 我们一起来学习单链表吧！！！ 文章目录 一、单链表的讲解 二、程序基本框架的搭建与讲解 2.1 文件的创建 2.2 变量的创建 三、各种功能的实现及逻辑关系的讲解 3.1 尾插 3.2 头插 3.3 尾删 ...
C语言-数据结构-单链表完整程序
10-22
本项目提供的“C语言-数据结构-单链表完整程序”应该包含了上述所有功能的实现，通过学习和实践这个项目，你可以深入理解单链表的工作原理，提升C语言编程能力，并巩固数据结构基础。在实际使用中，可以结合具体的...
数据结构--数组、单链表和双链表介绍以及双向链表 数组和链表.pdf
04-18
数据结构--数组、单链表和双链表介绍以及双向链表 数据结构是计算机科学中的一种基本概念，指的是数据的组织和存储方式。数组、链表是两种常见的数据结构，下面将对它们进行介绍。 一、数组 数组是数据结构中的一...
单链表的简单实现（C语言）
文溪山人的博客
03-12 7664
单链表的C语言实现
手写一个简单的单链表
fj_xiang的博客
05-11 581
先创建一个简单的实体类 class Data{ private int id; private String name; private Data next; //代表下一个节点，如果没有下一个节点，则为空 public Data(int id, String name) { super(); this.id = id; this.name = name; } public int getId() { return id; } public void setId(int
创建一个简单的单链表
weixin_45914053的博客
05-15 1万+
数据结构创建单链表的基本操作 一、构造单链表的结构体 typedef struct LNode { ElemType data;//结点的数据域 struct LNode*next;//结点的指针域 }LNode,*LinkList;//LinkList为指针结构体LNode的指针类型 二、初始化单链表 1）、生成新结点作为头结点，用头指针L指向头结点。 2）、头结点的指针域置空。 Status InitList(LinkList& L)//创建一个空的单链表 { L = new LNode
c语言中定义结构体指针并指向一片内存空间和直接定义一个结构体变量的区别 Node *p=(Node *)malloc(sizeof(Node)); 和 Node p 两个有什么区别？？？ Node是一
小白菜
07-23 6341
（来自百度解答） Node *p是定义一个Node结构体指针，指针名为p,指向一个Node结构体，并为这个结构体分配了内存空间 该结构体无命名 Node p是定义一个Node结构体，结构体名为p。 追问：那两个的用法有什么区别？？？在内存中分别是怎么存储的？？？ 回答： 结构体指针本质上是指向一个结构体 使用如下例 struct Node{i
实现一个单链表
yunhech的博客
07-19 341
public class Node<T> { T data; Node<T> next; public Node(T data, Node<T> next) { super(); this.data = data; this.next = next; } public Node(T data) { super(); this.data = data; } public Node() { super(); // TODO A.
用c++写一个链表
dolphin1233的博客
10-17 2万+
1.首先写头文件Linklist.h。每个节点都有两个要素：数据和指针。定义linklist类，声明一些基本操作函数，如下： #include <iostream> struct Node { int data; Node *next; }; class Linklist { private: Node * Head; public: Linklist(); voi...
(Node*)malloc(sizeof(Node))的理解
热门推荐
Running Snail
03-31 2万+
Node一般是前面写的一个结构体，像如在二叉树中 typedef struct BinaryTreeNode { TelemType data; struct BinaryTreeNode* Left; struct BinaryTreeNode* Right; }Node; p = (Node*)malloc(sizeof(Node)); malloc() 分配内存空间 sizeof（Node) Node这个变量占用内存的大小 pnew=(Node *)malloc(sizeof(Node))
简单单链表的建立
qq_42932834的博客
04-01 1251
简单单链表的建立 1.用户输入结点个数n后创建一个链表。 2.录入学号与C++成绩，输出至屏幕。 以下为源代码 #include <iostream> using namespace std; //首先定义结构体 struct student { int num; //学号 float score; //分数 struct student ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值