图书信息管理系统 数据结构 C语言版

最新推荐文章于 2024-03-19 20:27:57 发布
最新推荐文章于 2024-03-19 20:27:57 发布
阅读量1.5w 收藏 393
点赞数 46
分类专栏： 数据结构 文章标签： 数据结构 C语言 图书管理系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hpu_yangchen/article/details/107325487
版权

图书信息管理系统

原文链接
本代码是为了实现数据结构书上的案例2.3。由于书中对于代码功能的描述太过简单，很难理解他到底具体的要求是什么，所以我只能根据自己的理解来实现查找，插入，删除，修改，排序和计数功能。为了方便查看我们的代码功能是否成功实现，我创建了一个可以输出整个单链表存储的图书信息的函数TraverseList(LinkList L);。

结构体结构

对于图书的基本信息的存储，我们采用结构体来实现。由于书中只说了图书的基本信息包括ISBN，书名，定价，所以我们只需要存储这三条信息就行。我们的整个管理系统是采用单链表来存储全部图书信息。

typedef struct 
{
    char ISBN[20];
    char name[20];
    float price;
}Book;

typedef struct LNode
{
    Book elem;
    struct LNode *next;
}LNode, *LinkList;

功能选择

通过使用switch语句来选择不同的功能。1代表插入，2代表查询，3代表删除，4代表修改，5代表计数，6代表排序功能。

插入

只有我们通过在线性表中插入图书信息以后才能使用其他功能，所以我们先设计插入功能。对于图书管理程序，每当别人还了一本书，把这本书插入到这个系统即可。所以，我们的代码将直接在单链表末尾插入这个图书信息。

int Insert(LinkList L, Book e)
{
    LNode *p;
    p= L;
    while(p->next)
    {
        p=p->next;
    }
    LNode *s;
    s = (LNode *)malloc(sizeof(LNode));
    s->elem = e;
    s->next = p->next;
    p->next= s;
    return OK;
}

输出整个链表信息

通过遍历整个单链表，输出所有的图书信息。方便查看我们的查找，插入，删除，修改，排序和计数功能是否成功的实现。

int TraverseList(LinkList L)
{
    LNode *p;
    p=L->next;
    while(p)
    {
        printf("ISBN:%s name:%s price:%f\n",p->elem.ISBN,p->elem.name,p->elem.price);
        p = p->next;
    }
    return OK;
}

查找

查找功能实现的通过输入图书的书名，来查找单链表中是否有这本书。

int Serch(LinkList L,char *bookname)
{
    LNode *p;
    p = L->next;
    while(p&& strcmp(p->elem.name,bookname)!=0)
    {
        p = p->next;
    }
    if(p==NULL)
    {
        printf("Can't find\n");
    }
    else
    {
        printf("have this book.\n");
    }
    return OK;
}

删除

通过输入图书的ISBN编号，删除单链表中这本图书的信息。如果没有这本书的话，直接输出Can’t find。

int Delete(LinkList L,char *ISBN)
{
    LNode *p;
    LNode *prior;
    p= L->next;
    while(p && strcmp(p->elem.ISBN,ISBN)!=0)
    {
        prior = p;
        p = p->next;
    }
    if(p==NULL)
    {
        printf("Can't find\n");
    }
    else
    {
        prior->next = p->next;
        printf("delete it\n");
    }
    return OK;
}

修改

通过输入图书的ISBN号码，然后输入新的图书名称和定价。代码会查找单链表中是否有输入的ISBN号码的这本图书，燃火把新的图书名称和定价改过去。

int Modify(LinkList L,char *ISBN,char *name,float price)
{
    LNode *p;
    p = L->next;
    while(p&& strcmp(p->elem.ISBN,ISBN)!=0)
    {
        p = p->next;
    }
    if(p==NULL)
    {
        printf("Can't find\n");
    }
    else
    {
        strcpy(p->elem.name,name);
        p->elem.price = price;
    }
    return OK;
}

计数

通过循环整个单链表，来查看整个链表有多少本图书。

int Count(LinkList L)
{
    LNode *p;
    int cnt = 0;
    p = L->next;
    while(p)
    {
        cnt++;
        p = p->next;
    }
    return cnt;
}

排序

由于书中并没有说明到底根据什么排序，所以我是根据书的ISBN号码进行排序的。排序的方式是从小到大。

int bubbleSort(LinkList L)
{
    if(L->next == NULL || L->next->next == NULL)
        return OK;   //如果链表是空的或者只有一个元素，直接返回
    int flag = 0;
    LNode *cur;     //游标节点
    LNode *pre;     //游标节点的前驱节点
    LNode *tail = NULL;   //尾指针节点
    LNode *temp;   //临时节点
    while(L->next != tail)
    {
        cur = L->next;
        pre = L;  //这样确保pre是cur前面的那个节点
        while(cur->next != tail )
        {
            if(strcmp(cur->elem.ISBN,cur->next->elem.ISBN)>0)  //这里是根据ISBN的大小进行排序
            {
                temp = cur->next;
                cur->next = temp->next;
                temp->next = cur;
                pre->next = temp;
                pre = temp;
                flag = 1;
            }
            else
            {
                pre = pre->next;
                cur=cur->next;
            }
            
        }
        if(flag == 0)
            return OK;
        tail = cur; //使得每次循环结束后，最后一个节点就是最大的元素，尾节点往前挪一位
    }
}

完整代码

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

#define OK 1
#define ERROR 0
typedef struct 
{
    char ISBN[20];
    char name[20];
    float price;
}Book;

typedef struct LNode
{
    Book elem;
    struct LNode *next;
}LNode, *LinkList;

int Insert(LinkList L, Book e);
int TraverseList(LinkList L);
int Serch(LinkList L,char *bookname);
int Delete(LinkList L,char *ISBN);
int Modify(LinkList L,char *ISBN,char *name,float price);
int Count(LinkList L);
int bubbleSort(LinkList L);
int main()
{
    int sign;
    int status;
    LinkList L;
    char ISBN[20],name[20];
    float price;
    Book e;
    int cnt;
    L = (LNode *)malloc(sizeof(LNode));
    L->next = NULL;
    while(scanf("%d",&sign)!=EOF)
    {
        switch (sign)
        {
        case 1:
            scanf("%s %s %f",ISBN,name,&price);
            strcpy(e.ISBN,ISBN);
            strcpy(e.name,name);
            e.price = price;
            Insert(L,e);
            TraverseList(L);
            break;
        case 2:
            scanf("%s",name);
            Serch(L,name);
            break;
        case 3:
            scanf("%s",ISBN);
            Delete(L,ISBN);
            TraverseList(L);
            break;
        case 4:
            scanf("%s %s %f",ISBN,name,&price);
            Modify(L,ISBN,name,price);
            TraverseList(L);
            break;
        case 5:
            cnt = Count(L);
            printf("book has %d\n",cnt);
            break;
        case 6:
            bubbleSort(L);
            TraverseList(L);
            break;
        default:
            break;
        }
    }
}

int Insert(LinkList L, Book e)
{
    LNode *p;
    p= L;
    while(p->next)
    {
        p=p->next;
    }
    LNode *s;
    s = (LNode *)malloc(sizeof(LNode));
    s->elem = e;
    s->next = p->next;
    p->next= s;
    return OK;
}

int TraverseList(LinkList L)
{
    LNode *p;
    p=L->next;
    while(p)
    {
        printf("ISBN:%s name:%s price:%f\n",p->elem.ISBN,p->elem.name,p->elem.price);
        p = p->next;
    }
    return OK;
}

int Serch(LinkList L,char *bookname)
{
    LNode *p;
    p = L->next;
    while(p&& strcmp(p->elem.name,bookname)!=0)
    {
        p = p->next;
    }
    if(p==NULL)
    {
        printf("Can't find\n");
    }
    else
    {
        printf("have this book.\n");
    }
    return OK;
}

int Delete(LinkList L,char *ISBN)
{
    LNode *p;
    LNode *prior;
    p= L->next;
    while(p && strcmp(p->elem.ISBN,ISBN)!=0)
    {
        prior = p;
        p = p->next;
    }
    if(p==NULL)
    {
        printf("Can't find\n");
    }
    else
    {
        prior->next = p->next;
        printf("delete it\n");
    }
    return OK;
}

int Modify(LinkList L,char *ISBN,char *name,float price)
{
    LNode *p;
    p = L->next;
    while(p&& strcmp(p->elem.ISBN,ISBN)!=0)
    {
        p = p->next;
    }
    if(p==NULL)
    {
        printf("Can't find\n");
    }
    else
    {
        strcpy(p->elem.name,name);
        p->elem.price = price;
    }
    return OK;
}

int Count(LinkList L)
{
    LNode *p;
    int cnt = 0;
    p = L->next;
    while(p)
    {
        cnt++;
        p = p->next;
    }
    return cnt;
}

int bubbleSort(LinkList L)
{
    if(L->next == NULL || L->next->next == NULL)
        return OK;   //如果链表是空的或者只有一个元素，直接返回
    int flag = 0;
    LNode *cur;     //游标节点
    LNode *pre;     //游标节点的前驱节点
    LNode *tail = NULL;   //尾指针节点
    LNode *temp;   //临时节点
    while(L->next != tail)
    {
        cur = L->next;
        pre = L;  //这样确保pre是cur前面的那个节点
        while(cur->next != tail )
        {
            if(strcmp(cur->elem.ISBN,cur->next->elem.ISBN)>0)  //这里是根据ISBN的大小进行排序
            {
                temp = cur->next;
                cur->next = temp->next;
                temp->next = cur;
                pre->next = temp;
                pre = temp;
                flag = 1;
            }
            else
            {
                pre = pre->next;
                cur=cur->next;
            }
            
        }
        if(flag == 0)
            return OK;
        tail = cur; //使得每次循环结束后，最后一个节点就是最大的元素，尾节点往前挪一位
    }
}
烂烂三三
关注
  • 46
    点赞
  • 踩
  • 393
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
专栏目录
数据结构（c语言版）基于线性表的图书信息管理
m0_74302001的博客
12-12 1502
【代码】数据结构（c语言版）基于线性表的图书信息管理。
数据结构课设--图书管理系统(c++实现)
qq_45740088的博客
06-18 3712
#include<iostream> #include<string> #include<vector> #include<iomanip> using namespace std; class Libarary { struct Book { string no;//8位书号 string name;//书名 float price;//价格 }; //链表结构 struct L...
图书管理系统.数据结构课程设计 C语言 c++
07-10
图书管理系统中图书管理模块包括图书类型定义:书号、现存量、总存量，书名、作者名为字符型。B树(2-3树)类型定义:关键字个数和关键字数组为整型、另外还有指向双亲的指针、指 向子树的指针、记录单元指针; B树查找结果类型定义:节 点指针、关键字序号和查找标志变量为整型。 2.演示程序以用户和计算机的对话方式进行,在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令，相应的输入数据和运算结果显示在后面。该演示系统，没有使用文件，全部数据放在内存存放。四项基本业务都以书号为关键字进行的，采用了B树(2-3 树)对书号建立索引，以提高效率。
c语言数据结构课程设计图书管理系统
12-04
用c语言写的图书管理系统，数据结构课程设计，单链表。 源码绝对能执行的，而且有详细注释，应该有的操作都有，初始化，排序，插入，录入，查找，删除，都有，功能俱全。
数据结构使用顺序表实现图书信息管理系统的代码实现(c语言)
最新发布
2403_83147124的博客
03-19 618
对顺序表进行初始化，参数的传递要考虑到对能够对结构体数据的传入，申请1000个空间内存，判断内存是否申请成功，不成功就退出程序。对插入位置进行判断是否合理，当内存空间满的时候对空间进行扩充。先对删除对象的位置进行判断，再将删除位置后面的值向前传递。因为顺序表是随机存取，可以用指针变量接受数据。给length和capacity分别赋值。通过循环对数据进行输出打印。
图书信息管理系统
2301_80634989的博客
01-16 570
源文件：test.cpp，源.cpp头文件：test.h。
数据结构：通过c语言写一个图书管理系统（数据结构期末作业）
m0_65069237的博客
01-02 588
可以通过按不同的序号通过不同的提示获取不同的功能。1：图书馆系统的建立。2：输入图书基本信息。
数据结构项目—— 用顺序表制作图书管理系统
流楚丶格念的博客
02-13 7521
《图书信息管理系统》的制作： 例： 全部代码如下（各部分已注释）： #include "pch.h" #include<string> #include<fstream> #include <iomanip> #include <iostream> using namespace std; #define MAXSIZE 100 struct...
数据结构实验任务一：链表实现图书管理系统。
weixin_73121626的博客
11-27 1223
该代码为数据结构实验任务一实现代码，使用链表实现图书管理系统。基本使用功能及使用方法已在每个功能页中。如有问题，欢迎交流。
全国中小学生通用计算机,全国中小学生学籍信息管理系统官网
weixin_32571761的博客
06-20 307
学生信息管理系统是针对学校人事处的大量业务处理工作而开发的管理软件，主要用于学校学生信息管理，总体任务是实现学生信息关系的系统化、科学化、规范化和自动化，其主要任务是用计算机对学生各种信息进行日常管理，如查询、修改、增加、删除，另外还考虑到学生选课，针对这些要求设计了学生信息管理系统。定义推行学校信息管理系统的应用是进一步推进学生学籍管理规范化、电子化、控制辍学和提高义务教育水平的重要举措产生背景...
2-3树实现的数据结构课程设计图书管理系统
04-29
老师直接免检的2-3树实现的数据结构期末课程设计 图书管理系统。 功能强大，管理员及读者双模式。读者可注册，管理员密码为 “password”。。附详细代码说明，适当修改后即可作为课程设计上交啦。
图书管理系统____c++版数据结构课程设计
04-09
图书管理系统____c++版数据结构课程设计
图书管理系统 数据结构 c++ 课程设计 完整代码
01-13
图书管理系统 数据结构 c++ 课程设计 其运行过程中密码为10001 本程序相当全面 copy下来即可运行
数据结构c语言图书管理系统.pdf
09-30
数据结构C语言图书管理系统设计 本文旨在设计一个基于C语言的图书管理系统，系统主要实现图书信息和学生信息的管理，图书查询及图书借阅管理。系统设计要求实现以下六个功能：用户登录、图书信息管理、学生信息管理...
图书信息管理系统C语言课程设计报告
02-24
该系统的设计内容包括图书信息的数据结构设计、图书信息管理系统的实现、用户界面设计、数据库的建立和读取等。 数据结构设计 在设计图书信息管理系统时，需要定义一个结构体数组来存储图书信息。该结构体数组包括...
图书馆管理系统（C语言）（基于数组）
03-19
1.软件：Dev-C++ 2.代码共298行 3.功能：增删改查、全输出、借书 4.用结构体数组写的，注释多、结果页面整洁...5.大家如果有一天用得到，大家可以先收藏着，对于才学C语言的，可以先收藏着，代码很友好，注释多，理解快
大学计算机专业《数据结构》《C语言程序设计》课程设计实训-图书管理系统-C语言版-简易图书管理系统
06-18
适用于大一、大二需要做《数据结构》、《C语言程序设计》等课程设计、实训的同学； 2、基于单链表存储结构； 3、代码有详细注释，不用担心看不懂，逻辑非常清晰； 4、若已安装CodeBlocks13及以后的版本，可以直接...
图书管理系统（数据结构大型试验C语言版）
09-03
这是数据结构大型试验设计（C语言）--图书馆管理系统，包括图书信息管理，学生信息管理，借书系统，还书系统，图书初始化等
数据结构c语言版图书信息管理系统
09-27
数据结构c语言版图书信息管理系统可以使用链表来实现。每个节点可以包含图书的ISBN、书名和价格信息。具体的操作如下： 1. 查找：从链表头开始遍历，逐个比较节点中的ISBN或书名与指定值是否相等，找到匹配的节点后返回其位置序号。 2. 插入：创建一个新节点，并将要插入的图书信息赋值给节点。将新节点插入到链表中合适的位置。 3. 删除：从链表头开始遍历，逐个比较节点中的ISBN或书名与指定值是否相等，找到匹配的节点后删除该节点。 4. 修改：从链表头开始遍历，逐个比较节点中的ISBN与指定值是否相等，找到匹配的节点后修改其价格信息。 5. 排序：使用冒泡排序或快速排序等排序算法，按照节点中的价格由低到高对链表进行排序。 6. 计数：从链表头开始遍历，每次遍历一个节点，计数器加1，直到遍历完所有节点，返回计数器的值。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值