数据结构课程设计之图书管理系统

问题及代码：

（1）main.cpp

/*********************************************************
*版权所有(c)2014,sunjie
*
*文件名称：tushuguanli.c
*文件标识：无
*内容摘要：该代码用于满足后缀要求的第一个文件
*其他说明：无
*当前版本：v1.0
*作者：孙洁
*完成日期：2015.12.25
*
*修改记录1：
*修改日期：2015.12.25
*版本号：v1.0
*修改人：孙洁
*修改内容：创建
**********************************************************/
#include <stdio.h>//标准输入输出头文件
#include <string.h>//字符串处理
#include <Stdlib.h>//标准库头文件
#define MAXSIZE 100 //最大值定义为100
#define LIST_INIT_SIZE 100//图书证使用者最大值定义为100
#include "tushu.h"
/*********************************************************
*功能描述：初始化图书信息
*输入参数：
*输出参数:
*返回值：
*其它说明：
**********************************************************/
void InitBo(ook &boo)
{
for(int i=0; i<MAXSIZE; i++)
{
boo[i].NowNum=0;
boo[i].TotNum=0;
boo[i].next=NULL;
}
}
/*********************************************************
*功能描述：初始化借阅者信息
*输入参数：
*输出参数:
*返回值：
*其它说明：
**********************************************************/
void InitRe(lend &Lin)
{
for(int i=0; i<LIST_INIT_SIZE; i++)
Lin[i].next=NULL;
}
/*********************************************************
*功能描述：折半（二分法）查找比较书号
*输入参数：书号
*输出参数:
*返回值：ture or false
*其它说明：
**********************************************************/
//用bool函数，但由于函数不能有两个返回值,所以设置一个外部变量mid，用来返回查找到的位置
//外部函数mid，用来返回查找到的位置
int mid=0;
bool BinarySearch(ook boo,char SearchNum[])
{
int low=0,high=total-1;
int found=0;
while(low<=high)
{
mid=(low+high)/2; //中间点
if(strcmp(boo[mid].num,SearchNum)==0) //书号相同
{
found=1;
return true;
}//查找成功
if(strcmp(boo[mid].num,SearchNum)!=0)//书号不同
high=mid-1;
else low=mid+1;
}
if(found==0)
return false; //查找失败
}
//第一部分
/*********************************************************
*功能描述：添加新的图书信息
*输入参数：图书信息
*输出参数:入库后的图书信息
*返回值：
*其它说明：
**********************************************************/
void New(ook &boo, char BuyNum[])
{
if(BinarySearch(boo,BuyNum)) //如果书库中有此书
{
boo[mid].TotNum++; //总库存加1
boo[mid].NowNum++; //现库存加1
printf("已成功存入图书库.\n");
printf("已更改书库中该书的信息.\n");
}
if(!BinarySearch(boo,BuyNum))
{
int i;
for(i=total; i>mid&&total; i--) //插在适合位置 保持有序
boo[i]=boo[i-1]; //空出插入位置

printf(" 请输入存入图书的信息 \n");
strcpy(boo[i].num,BuyNum);
printf("需入库数量:");
scanf(" %d",&boo[i].NowNum);
boo[i].TotNum=boo[i].NowNum;
printf("书籍名字:");
scanf(" %s",&boo[i].name);
printf("图书作者:");
scanf(" %s",&boo[i].auth);
printf("图书出版社:");
scanf(" %s",&boo[i].pub);//补全信息
boo[i].next=NULL;
total++;//总量+1
printf("****************************************************************\n");
printf(" 书号 书名 作者 出版社 现有量 图书总数\n");
printf("****************************************************************\n");
printf("%3s%10s%11s%13s%13d%10d\n",boo[mid].num,boo[mid].name,boo[mid].auth,boo[mid].pub,boo[mid].NowNum,boo[mid].TotNum);
printf("****************************************************************\n");
printf("已成功存入书库.\n");
}
}
//第二部分
/*********************************************************
*功能描述：清空库存：某一种书已无保留价值，将它从图书账目中注销
*输入参数：删除的图书书号
*输出参数:是否已删除
*返回值：
*其它说明：
**********************************************************/
void Delete(ook &boo,char DeleteNum[])
{
if(BinarySearch(boo,DeleteNum)==false||total==0) //如果无此书
printf("书库中没有该书.\n");
if(BinarySearch(boo,DeleteNum))//若有
{
if(!boo[mid].next)
{
int j;
for( j=mid; j<total; j++)
boo[j]=boo[j+1];

strcpy(boo[j].num,boo[j+1].num);
strcpy(boo[j].name,boo[j+1].name);
strcpy(boo[j].auth,boo[j+1].auth);
strcpy(boo[j].pub,boo[j+1].pub);
boo[j].TotNum=boo[j+1].TotNum;
boo[j].NowNum=boo[j+1].NowNum;
printf("已成功删除该书.\n");
}
else printf("该书有借阅者，无法删除。\n");
}
}
//第三部分
/*********************************************************
*功能描述：借阅：如果一种书的现库存量大于零，则借出一本书，将现库存量减1，
* 并登记借阅者的图书证号和归还期限
*输入参数：图书的书号
*输出参数:图书证号、借阅是否成功、归还日期
*返回值：
*其它说明：
**********************************************************/
void BookBorrow(ook &boo,lend &Lin,char BorrowNum[],char CaNum[])
{
Bor *p,*q;
LinkList *m,*n;
if(!BinarySearch(boo,BorrowNum)||total==0) //如果没有找到此书
printf("书库里现在没有这本书哦~我们会根据需要采购的@-@\n");//如果有这书

if(BinarySearch(boo,BorrowNum)) //书库里有
{
if(boo[mid].NowNum>0) //看现库存是否大于0
{
boo[mid].NowNum--;//借出一本，少1
if(boo[mid].next==NULL) //若该书信息下显示该种书还没被人借过
{
m=(LinkList *)malloc(sizeof(LNode));//分配
boo[mid].next=m;//该图书信息中的链表 的第一个结点
strcpy(m->CardNum,CaNum);
m->next=NULL;//后一个结点为空
}
else //如果已经有人在借这书了
{
m=boo[mid].next;
while(m->next) //遍历到最后一个结点
m=m->next;
n=(LinkList *)malloc(sizeof(LNode));//分配空间，增加1个结点
m->next=n;
strcpy(n->CardNum,CaNum);//记录证号
n->next=NULL;
}
int i=0;
for(i=0; i<Retotal; i++) //
{
if(!strcmp(Lin[i].CNum,CaNum))//如果已经有该图书证的信息
{
p=Lin[i].next;
while(p->next)p=p->next;//遍历到最后一个结点
q=(Bor *)malloc(sizeof(Boro));//分配空间
p->next=q;
strcpy(q->BNum,BorrowNum); //记录书号
printf("输入归还日期:");
scanf("%s",&q->RetDate);
q->next=NULL;
printf("借阅成功.\n");

break; //找到证了就跳出循环
}
}
printf("借阅成功.\n");
if(i==Retotal)//如果没有这张证的信息
{
strcpy(Lin[i].CNum,CaNum); //记录证号
p=(Bor *)malloc(sizeof(Boro)); //分配空间
Lin[i].next=p;
strcpy(p->BNum,BorrowNum);
printf("输入归还日期:");
scanf(" %s",&p->RetDate);
p->next=NULL;
Retotal++; //借阅证号信息总数加1
printf("借阅成功.\n");
}
}
else printf("借阅失败.该书现在库存为0.\n");
}
}
//第四部分
/*********************************************************
*功能描述：归还：注销对借阅者的登记，改变该书的现存量
*输入参数：图书的书号
*输出参数:是否成功归还
*返回值：
*其它说明：
**********************************************************/
void BookReturn(ook &boo,lend &Lin,char ReturnNum[],char BorrowerNum[])
{
Bor *p,*q;
LinkList *m,*n;
int flag=0;//设置一个参数
if(!BinarySearch(boo,ReturnNum)||!total) //没书
printf("书库中无此书.\n");
if(BinarySearch(boo,ReturnNum)) //有书
{
m=boo[mid].next;
if(!strcmp(m->CardNum,BorrowerNum)) //如果是第一个借的人还的
{
boo[mid].NowNum++; //现库存加1
boo[mid].next=m->next; //删除结点
free(m); //释放该结点的空间空间
}
else
{
while(m->next) //查找归还者的借阅者结点
{
if(!strcmp(m->next->CardNum,BorrowerNum)) //如果找到
{
n=m->next; //n为归还者的借阅结点
m->next=n->next; //m指向归还者的借阅结点的下一结点
free(n); //释放空间
boo[mid].NowNum++; //现库存加1
break;
}
m=m->next;
}
}
}
//在借阅者表里查找借阅者信息
for(int i=0; i<Retotal; i++)
{
if(!strcmp(Lin[i].CNum,BorrowerNum)) //如果找到借阅者
{
p=Lin[i].next;
if(!strcmp(p->BNum,ReturnNum)) //如果是归还的是借的第一本书
{
Lin[i].next=p->next; //指向下一借书结点
free(p); //释放结点空间
printf("成功归还该书.\n");
flag=1;
break;
}
else //找不到
{
while(p->next) //找到归还书的借书结点
{
if(!strcmp(p->next->BNum,ReturnNum)) //如果找到
{
q=p->next; //q为归还书的借书结点
p->next=q->next; //p指向下一借书结点
free(q); //释放空间
printf("成功归还该书.\n");
flag=1;
break;
}
p=p->next;
}
}
}
}
for(int k=0; k<Retotal; k++)
if(!Lin[k].next)
{
int j;
for(j=k; j<Retotal; j++)
Lin[j]=Lin[j+1]; //其后都往前移一位，覆盖掉当前信息
strcpy(Lin[j].CNum," "); //删除图书证号
Retotal--; //图书证数减1
} //删除当前状态下没借书的图书证的信息，节省空间
if(flag==0) printf("无该证信息.\n");
}

//第五部分
/*********************************************************
*功能描述：查找图书：实现按三种查询条件之一查找：按书号查找、
*按作者查找。注：可不实现组合查找，即几个条件组合查找。
* 根据书号查找
*输入参数：图书书号
*输出参数:相关信息
*返回值：
*其它说明：
**********************************************************/
void NumberSearch(ook &boo,char SeaNum[])
{
LinkList *p;
p=boo[mid].next;
if(BinarySearch(boo,SeaNum)==false)printf("对不起，未找到您想查找的书。\n");//二分查找 没找到
else//找到了的话
{
{
printf("━━━━━━━━━━━━━━━━━━━━━━━━━━\n");
printf("书名 作者 现库存 \n");
printf("━━━━━━━━━━━━━━━━━━━━━━━━━━\n");
printf("%3s%21s%22d\n",boo[mid].name,boo[mid].auth,boo[mid].NowNum);
printf("━━━━━━━━━━━━━━━━━━━━━━━━━━\n");
if(boo[mid].next!=NULL)
{

printf(" 已借该书的图书证号: \n");
while(p)
{
printf(p->CardNum);
p=p->next;
}
}
}
while(p)
{
printf(" %s ",p->CardNum);//在按书号查找的函数里也显示借了这本书的借阅者的证号
p=p->next;
}
printf(" \n");
}//显示查找的书籍的信息
}
/*********************************************************
*功能描述：根据作者查找
*输入参数：图书的作者
*输出参数:图书的相关信息
*返回值：
*其它说明：
**********************************************************/
void AuthorSearch(ook &boo)
{

char SeaAuth[20];
printf("输入想查找的书的作者:\n");
scanf(" %s",&SeaAuth);
printf("找到符合该作者的书的详细信息如下：\n");
for(int i=0; i<total; i++)
{
if(strcmp(SeaAuth,boo[i].auth)==0)//如果作者一样
{

printf("~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n");
printf(" 书号 书名 作者 出版社 现库存 \n");
printf("~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n");
printf("%3s%10s%11s%13s%13d\n",boo[i].num,boo[i].name,boo[i].auth,boo[i].pub,boo[i].NowNum);
printf("~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n");
}//显示符合信息的所有书籍的信息
}
}
/*********************************************************
*功能描述：菜单
*输入参数：借书人的选择
*输出参数:图书的相关信息
*返回值：
*其它说明：
**********************************************************/
void Menu()
{
printf(" 图书管理系统 \n");
printf(" \n");
printf(" \n");
printf(" 1. 新增图书 2. 删除图书 \n");
printf(" 3. 借阅图书 4. 归还图书 \n");
printf(" 5. 按书号查找 7. 按作者查找 \n");
printf(" 0. 退出图书管理系统 \n");
printf(" \n");
printf(" 你的选择？ \n");
}
/*********************************************************
*功能描述：主函数
*输入参数：各种选择
*输出参数:实现各项功能
*返回值：
*其它说明：
**********************************************************/
int main()
{
ook Bo;
lend Lin;
char BNum[20];
char CNum[20];
printf(" 欢 迎 进 入 图 书 管 理 系 统 \n\n\n");
int choice=10;
int SearchCho=10,ViewCho=10;
while(choice!=0)
{
Menu();//显示菜单
scanf(" %d",&choice);
switch(choice)
{
//采编入库
case 1:
printf("请输入入库的书的书号:");
scanf(" %s",BNum);
New(Bo,BNum);
break;
//清空库存
case 2:
printf("请输入想要清除的书的书号:");
scanf(" %s",BNum);
Delete(Bo,BNum);
break;
//借阅
case 3:
printf("请输入想要借阅的书的书号:\n");
scanf(" %s",&BNum);
printf("请输入图书证号:");
scanf(" %s",&CNum);
BookBorrow(Bo,Lin,BNum,CNum);
break;
//归还
case 4:
printf("请输入想要归还的书的书号:\n");
scanf(" %s",&BNum);
printf("请输入图书证号:");
scanf(" %s",&CNum);
BookReturn(Bo,Lin,BNum,CNum);
break;
//查找根据书号查找
case 5:
printf("请输入书号:");//输入书号查找
scanf(" %s",&BNum);
NumberSearch(Bo,BNum);
break;

//根据作者查找
case 7:
AuthorSearch(Bo);
break;
//退出系统
case 0:
exit(0);
break;
default:
printf("输入错误!\n");
break;
}
}
}
（2）tushu.h

/*********************************************************
*版权所有(c)2014,sunjie
*
*文件名称：tushuguanli.c
*文件标识：无
*内容摘要：该代码用于满足后缀要求的第一个文件
*其他说明：无
*当前版本：v1.0
*作者：孙洁
*完成日期：2015.12.25
*
*修改记录1：
*修改日期：2015.12.25
*版本号：v1.0
*修改人：孙洁
*修改内容：创建
**********************************************************/
#ifndef TUSHU_H_INCLUDED
#define TUSHU_H_INCLUDED
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 //最大值定义为100
#define LIST_INIT_SIZE 100//图书证使用者最大值定义为100
//第一
/*********************************************************
*功能描述：借书人的链表
借书人要干什么
*输入参数：
*输出参数:
*返回值：
*其它说明：
**********************************************************/
typedef struct Boro
{
char BNum[20];//借书的书号
char RetDate[8];//归还日期
struct Boro *next;//指向后继节点
} Bor;
//第二
/*********************************************************
*功能描述：图书的结构体信息
*输入参数：
*输出参数:
*返回值：
*其它说明：
**********************************************************/
typedef struct LinkBook
{
Bor *next;//该图书证的借书行为
char CNum[20];//证号
int Total;//借书的数量
} lend[LIST_INIT_SIZE]; //借书人数组
//第三
/*********************************************************
*功能描述：借书人图书证号的链表
*输入参数：
*输出参数:
*返回值：
*其它说明：
**********************************************************/
typedef struct LNode
{
char CardNum[20];//图书证号
struct LNode *next;
} LinkList; //借书人
//第四
/*********************************************************
*功能描述：每种图书需要登记的内容:
书号、书名、作者、出版社、总库存量和现库存量
*输入参数：
*输出参数:
*返回值：
*其它说明：
**********************************************************/
typedef struct book
{

char num[20];//书号
char name[20];//书名
char auth[20];//作者
char pub[20];//出版社
int TotNum;//总库存
int NowNum;//现库存
LinkList *next;//借了该书的人
} ook[MAXSIZE];
//
int Retotal;//读者数量
int total; //定义外部变量.书的种类数

#endif // TUSHU_H_INCLUDED
运行结果：