使用链表实现简易版图书管理系统

最新推荐文章于 2023-10-14 23:29:00 发布
最新推荐文章于 2023-10-14 23:29:00 发布
阅读量9.3k 收藏 100
点赞数 15
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42680202/article/details/81021211
版权 


#include <stdio.h>
#include  <stdlib.h>
#include <string.h>
//创建结构体及其成员 
typedef struct Node
{
 int num;//编号  
 char name[20];//书名
 char author[20];//作者
 int isexsit;//数量
 float price;//价格
 struct Node *next;//指针域 
}S;//结构体定义为S
   //各函数定义
void choose();
void menu(); //菜单函数 
S *create();//创建链表函数 
void print(S *);//输出链表函数 
void pop_sort(S *);//排序
void insert(S *);//插入节点函数 
void del(S *);//删除节点函数 
void search1(S *);//书名查找节点函数 
void search2(S *);//作者查找节点函数 
void search3(S *);//编号查找
void mod(S *);//修改图书信息
     //主函数 
int main()
{
 choose();
}
void choose()
{
 S *head;
 int n, a = 1;//n用来控制选择操作类型，a控制循环，以-1终止 
 while (a>0)
 {
  menu();//显示菜单 
  printf("you want to do:");
  scanf("%d", &n);//选择操作 
  switch (n)//各操作数字对应菜单数字，通过n确定操作类型 
  {
  case 1://创建 
   head = create();
   break;
  case 2://输出
   printf("图书信息为(按价格排序后)\n");
   pop_sort(head);
   printf("编号\t书名\t作者\t数量\t价格\n");
   print(head);
   break;
  case 3://插入 
   insert(head);
   printf("插入后\n");
   printf("编号\t书名\t作者\t数量\t价格\n");
   print(head);
   break;
  case 4://删除 
   del(head);
   printf("删除后\n");
   printf("编号\t书名\t作者\t数量\t价格\n");
   print(head);
   break;
  case 5://书名查找 
   search1(head);
   break;
  case 6://作者查找
   search2(head);
   break;
  case 7://编号查找
   search3(head);
   break;
  case 8://修改
   mod(head);
   pop_sort(head);
   printf("图书信息为\n");
   printf("编号\t书名\t作者\t数量\t价格\n");
   print(head);
   break;
  default:
   a = -1;//跳出循环条件 
   break;
  }
 }
}
//菜单模块直接显示 
void menu()
{
 printf("\n\n");
 printf("\t\t     欢迎使用图书管理系统\n");
 printf("\t\t|----------SCORE-----------|\n");
 printf("\t\t|\t1.create           |\n");
 printf("\t\t|\t2.print            |\n");
 printf("\t\t|\t3.insert           |\n");
 printf("\t\t|\t4.del              |\n");
 printf("\t\t|\t5.name search      |\n");
 printf("\t\t|\t6.author search    |\n");
 printf("\t\t|\t7.num search       |\n");
 printf("\t\t|\t8.modification     |\n");
 printf("\t\t|\t9.exit program     |\n");
 printf("\t\t|--------------------------|\n");
 printf("\t\t\tchoice(1-9):\n");
}
//创建链表模块 
S *create()
{
 S *head, *p, *q;//定义指针 
 int i;
 head = (S *)malloc(sizeof(S));//头节点开辟空间 
 head->next = NULL;//置空头节点的指针域 
 q = head;//q指针记录头节点的地址 
 p = head->next;//p指针记录头节点的指针域的地址 
 printf("please input book's num,name,author,isexsit and price/not a zero or end\n");
 int num;
 scanf("%d", &num);
 while (num != 0)//输入书籍编号输入为零停止循环 
 {
  p = (S *)malloc(sizeof(S));//p指针开辟空间
           //输入各成员 
  p->num = num;
  scanf("%s %s %d %f", p->name, p->author, &p->isexsit,&p->price);
  p->next = NULL;//置空p节点的指针域  
  q->next = p;//p，q节点连接 
  q = p;//q指针后移
  printf("please input book's num,name,author,isexsit and price/not a zero or end\n");
  scanf("%d", &num);
 }
 return head;//返回链表的起始地址 
}

//插入节点模块（可多个插入） 
void insert(S *head)
{
 int i, num, flag = 1;//flag实现判断指针是否到达最后一个节点 
 S *p, *q, *r; //定义指针便于插入操作 
 printf("please input a book's messages:\n");
 printf("please input book's num/not a zero or end\n");
 scanf("%d", &num);
 while (num != 0)//输入编号不为零时循环，以零终止，可实现多个插入 
 {
  r = (S *)malloc(sizeof(S));//为r开辟空间 
  r->next = NULL;//置空r的指针域 
  r->num = num;
  printf("please input book's name,author,isexsit and price\n");
  scanf("%s %s %d %f", r->name, r->author, &r->isexsit, &r->price);
  q = head;//q指针记录头节点的地址 
  p = head->next;//p指针记录头节点的指针域的地址 
  while (q->next != NULL && p->price<r->price)//循环条件：当q->next不为空,以及按价格排序插入 
  {
   p = p->next;//p指针后移 
   q = q->next;//q指针后移
   if (q->next == NULL)//这个判断防止q->next为空时，在执行循环是出现野指针使程序出错 
   {
    p = NULL;//防止出现野指针p 
    q->next = r;//连接节点 
    r->next = NULL;//置空r指针域 
    flag = 0;//到达最后一个节点更改flag 
    break;
   }
  }
  if (flag)//判断是否到达最后一个节点，为真执行该操作 
  {
   r->next = p;
   q->next = r;
   //实现将r节点插入链表 
  }
  printf("please input book's num/not a zero or end\n");
  scanf("%d", &num);
 }
}
//删除节点模块 
void del(S *head)
{
 S *p, *q;//定义指针 
 int b;//用于输入编号查找删除 
 p = head;//p记录头节点的地址 
 q = head->next;//q记录头节点的指针域的地址 
 printf("input book's num you want to delete:");
 //输入编号 
 scanf("%d", &b);
 while (q != NULL)//q不为空时执行循环 
 {
  if (q->num == b)//判断是否找到输入的编号 
      //为真时 
  {
   p->next = q->next;//断开q节点 
   free(q);//释放q节点neicun 
   q = NULL; //置空q指针防止出现野指针 
  }
  else
  {
   //判断为假时 
   p = p->next;//p指针后移 
   q = q->next;//q指针后移 
  }
 }
 if (p == NULL)//当查找到最后一个节点还未查到要删除的编号时，输出ERROR INPUT
  printf("ERROR INPUT\n");
}
//书名查找模块 
void search1(S *head)
{
 S *p;//定义指针 
 char name1[20];//定义name1用于输入查找书名 
 printf("input the book's name you are searching:");
 //输入查找书名
 scanf("%s", name1);
 p = head->next;
 while (p != NULL)
 {
  if (strcmp(p->name, name1) == 0)//判断是否找到书籍 
  {
   //为真时，输出信息 
   printf("书籍信息\n");
   printf("编号\t书名\t作者\t数量\t价格\n");
   printf("%d\t%s\t%s\t%d\t%.2f\n", p->num, p->name, p->author, p->isexsit,p->price);
   break;
  }
  else
   //为假时 
   p = p->next;//指针后移 
 }
 if (p == NULL)//查找到最后一个节点还未查到要的编号时，输出ERROR INPUT
  printf("ERROR INPUT\n");
}
//作者查找模块
void search2(S *head)
{
 S *p;//定义指针 
 char name2[20];//定义name2用于输入查找书籍 
 printf("input the book's author you are searching:");
 //输入查找作者
 scanf("%s", name2);
 p = head->next;
 while (p != NULL)
 {
  if (strcmp(p->author, name2) == 0)//判断是否找到书籍
  {
   //为真时，输出信息 
   printf("书籍信息\n");
   printf("编号\t书名\t作者\t数量\t价格\n");
   printf("%d\t%s\t%s\t%d\t%.2f\n", p->num, p->name, p->author, p->isexsit, p->price);
   break;
  }
  else
   //为假时 
   p = p->next;//指针后移 
 }
 if (p == NULL)//查找到最后一个节点还未查到要的编号时，输出ERROR INPUT
  printf("ERROR INPUT\n");
}
//编号查找
void search3(S *head)
{
 S *p;//定义指针 
 int num1;//定义num1用于输入查找书籍 
 printf("input the book's num you are searching:");
 //输入查找编号
 scanf("%d", &num1);
 p = head->next;
 while (p != NULL)
 {
  if (p->num==num1)//判断是否找到书籍
  {
   //为真时，输出信息 
   printf("书籍信息\n");
   printf("编号\t书名\t作者\t数量\t价格\n");
   printf("%d\t%s\t%s\t%d\t%.2f\n", p->num, p->name, p->author, p->isexsit, p->price);
   break;
  }
  else
   //为假时 
   p = p->next;//指针后移 
 }
 if (p == NULL)//查找到最后一个节点还未查到要的编号时，输出ERROR INPUT
  printf("ERROR INPUT\n");
}
//修改信息模块
void mod(S *head)
{
 S *p;//定义指针 
 int num1, num2,isexsit1;//定义num1用于输入查找书籍修改信息,num2用于修改
 char name1[20], author1[20];
 float price1;
 printf("input the book's num you are modification:");
 //输入要修改的图书编号 
 scanf("%d", &num1);
 p = head->next;
 while (p != NULL)
 {
  if (p->num == num1)//判断是否找到书籍
  {
   printf("please input book's num,name,author,isexsit and price again\n");
   //为真时，重输图书信息 
   scanf("%d %s %s %d %f", &num2, name1, author1, &isexsit1,&price1);
   p->num = num2;
   strcpy(p->name, name1);
   strcpy(p->author, author1);
   p->isexsit = isexsit1;
   p->price = price1;
   break;
  }
  else
   //为假时 
   p = p->next;//指针后移 
 }
 if (p == NULL)//查找到最后一个节点还未查到要的编号时，输出ERROR INPUT
  printf("ERROR INPUT\n");
}
void pop_sort(S *head)   //链表冒泡排序 
{
 //排序中没有修改头节点指针值，只是修改指针内容head->next的值 
 S *pre, *p, *tail, *temp;
 tail = NULL;
 pre = head;
 while ((head->next->next) != tail)//(head->next)!=tail同样适用 ，多执行最后一个步比较 
 {
  p = head->next;
  pre = head;
  while (p->next != tail)
  {
   if ((p->price)>(p->next->price))
   {
    pre->next = p->next; //交换节点方法
    temp = p->next->next;
    p->next->next = p;
    p->next = temp;
    p = pre->next;  //p回退一个节点
   }
   p = p->next;  //p再前进一个节点 
   pre = pre->next;
  }
  tail = p;
 }
}
//输出链表模块 
void print(S *head)
{
 int i;
 S *p = head->next;
 while (p)//当p不为空的时候执行 
 {
  printf("%d\t%s\t%s\t%d\t%.2f\n", p->num, p->name, p->author, p->isexsit,p->price);
  printf("\n");
  p = p->next;//指针后移 
 }
}


橘堇king
关注
  • 15
    点赞
  • 踩
  • 100
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
大学计算机专业《数据结构》《C语言程序设计》课程设计实训-图书管理系统-C语言版-简易图书管理系统
06-18
1、写在最前面：是一个能运行不骗人的程序资源；适用于大一、大二需要做《数据结构》、《C语言程序设计》等课程设计、实训的同学； 2、基于单链表存储结构； 3、代码有详细注释，不用担心看不懂，逻辑非常清晰； 4、若已安装CodeBlocks13及以后的版本，可以直接双击资源中的“BookMS.cbp”便可打开本项目；若安装的其他软件，则自行创建项目，然后复制BMFunc.c、main.c、BookMS_2.h这三个文件中的内容到目标文件即可； 5、完成的功能有图书链表的增、删、改、查，具体功能为： 1）、录入图书，创建图书信息表； 2）、打印图书表，输出图书信息表和图书总数量； 3）、指定位置，在图书表中增加指定数量的图书信息； 4）、指定ISBN，删除该图书的信息，输出删除后的图书表； 5）、指定图书名或作者，查找并输出对应图书的信息； 6）、指定ISBN，修改对应图书的信息。 6、录入图书信息时，请注意，图书的ISBN编号应该唯一，即每一本书的ISBN和表中任意一本书的ISBN编号都不同。 7、如果需要加功能或写文件，可联系。
DS课设—图书馆管理系统（链表）
Evenlovemagic的博客
06-26 771
#DS课设图书管理系统预习报告 一、问题概述 用链表实现图书管理系统（java版） 定义三个类：分别为书本、节点、链表 二、设计 逻辑设计：节点类可作为链表类的属性，链表中的某些方法需要调用节点类中的方法。例如当需要增加链表长度时，就需要新增一个头节点。即链表的功能完善需通过节点类的方法才能得到实现。 物理存储设计：节点含有两个属性：指针和数据，但由于java没有指针，故可用Node next代替。原因是他的下一个仍然是他的同类。每次调用方法时，只需要在当前对象将指针后移即可。书本信息则储存在数据域中。 三
图书管理系统——链表实现
sin_0119的博客
03-26 3313
定义一个包含图书信息（书号、书名、价格）的顺序表或者链表。
编程题实训-基于链表的图书信息管理
最新发布
a61233的博客
10-14 8137
本关任务：定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。总计n+1行，第1行是所创建的图书表中的图书个数，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。
顺序表和链表实现图书管理系统
热门推荐
oZuoShen123的博客
10-10 1万+
顺序表和链表实现图书管理系统 本次记录的是数据结构课程的实验，实验内容如下： 图书信息表包括如下常用的基本操作：图书信息表的创建和输出、排序（分别按图书名称、按图书价格排序）、修改、按名查找、最贵图书的查找、新书入库、旧书出库等八项。 其中，图书信息包括如下6部分： ISBN、作者姓名、图书名称、出版社、出版年份、图书价格...
用链表实现图书管理系统
03-25
简单的用链表来实现图书的增删该查功能，更能明白链表的原理……
用链表做一个图书管理系统
weixin_51363781的博客
09-09 8976
这几天一直尝试去用链表写这个图书管理系统，本来想在图书管理系统中写个文件管理操作，写了挺久也没写对，最后只能在用户登录操作中写了个简单的文件管理操作。如果有哪里写的不好还请大家见谅！继续加油！ 目录 一、用户登录模块的实现： 1.函数实现 结构体的创建 文件操作 一.首先写一个主菜单： ​二.登录系统 三.创建账号 四.修改密码 五.删除账号 六.做交互 2.用户登录代码 二、图书管理系统模块的实现： 1.函数实现 结构体的创建 创建表头和创建结点 一、菜单显示 二...
C++图书信息管理系统（使用链表写的）
12-17
图书信息管理系统，使用链表写的，含有对文件的操作，将信息保存到TXT文件中，可以读取出来，初学者作业。
图书管理系统【链表】
05-30
用链表做的图书管理系统，功能：采编入库，清除库存，浏览库存，借阅图书，归还图书，借阅信息，没有独立的查询功能，查询功能作为以上几个功能的一部分结合在里面，可以按书号查询，也可以组合查询.仅供参考吧.
用链表编写的简单的图书馆管理系统
06-05
用C链表编写的最简单的图书馆管理系统，使用函数编程，演示链表的插入，删除，遍历查找。
图书信息管理系统单链表
10-09
非常好用，下载直接运行，在vc++
C++单链表实现的图书管理系统
07-18
C++实现的图书管理系统，内含文件操作对图书信息进行存储。
图书管理系统 链表索引
06-30
图书管理基本业务活动包括：对一本书的采编入库、清除库存、借阅和归还等等。由于上述四项基本业务活动都是通过书号（即关键字）进行的，所以要用链表对书号建立索引，以获的高效率。故重点是要完成B树的建立、查找、插入、删除等基本操作。 既为图书管理，就需要一个模块来完成对借阅者的注册、登记和记录借阅情况，本程序使用文件来完成上述操作。 演示程序是以用户于计算机的对话方式执行，这需要一个模块来完成使用者与计算机语言是转化。 程序执行时的命令： 本程序为了使用时的方便，采用菜单式的方式来完成程序的演示，几乎不用输入什么特殊的命令，只需按提示输入选者即可
C语言链表实现图书管理系统
08-28
主要为大家详细介绍了C语言链表实现图书管理系统，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
图书管理系统（C语言链表实现）含实验报告
05-25
大学期间用C语言链表实现的一个图书管理系统，主要功能有 a. 设备申请。由专业人员填写“申请表”送交领导批准购买。 b. 设备入库。新设备购入后要立即进行设备登记（包括类别、设备名、型号、规格、单价、数量、购置日期、生产厂家、购买人等），同时更新申请表的内容。 c. 设备报废。对于已彻底损坏的作报废处理，同时详细记录有关信息。 d. 设备报修。对于有严重问题（故障）的要即使修理，并记录修理日期、设备名、修理厂家、修理费、责任人等。 e. 设备信息查询。随时对现有设备及其修理、报废情况进行统计、查询，要求能够按类别和时间段（某日期之前）查询。
C#程序开发范例宝典（第2版）.part12
11-12
实例108 使用FileSystemWatcher组件监视系统日志文件是否被更改 157 3.5 HelpProvider组件 158 实例109 使用HelpProvider组件调用帮助文件 159 3.6 Process组件 159 实例110 使用Process组件访问本地进程 159 ...
C#程序开发范例宝典（第2版）.part08
11-12
实例108 使用FileSystemWatcher组件监视系统日志文件是否被更改 157 3.5 HelpProvider组件 158 实例109 使用HelpProvider组件调用帮助文件 159 3.6 Process组件 159 实例110 使用Process组件访问本地进程 159 ...
采用链表数据结构实现图书管理系统
06-01
好的，我可以为您解答这个问题。 首先，我们可以定义一个图书的结构体，包括书名、作者、...综上所述，采用链表数据结构实现图书管理系统是可行的，需要定义图书结构体和链表节点结构体，以及实现基本操作和高级操作。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值