Lin[i].next=NULL;
}
//
intmid=0;//外部函数mid,用来返回查找到的位置
boolBinarySearch(ookboo,charSearchNum[])//二分法查找比较书号
{//用bool函数,但由于函数不能有两个返回值,所以设置一个外部变量mid,用来返回查找到的位置
intlow=0,high=total-1;
intfound=0;
while(low<=high)
{
mid=(low+high)/2;//中间点
if(strcmp(boo[mid].num,SearchNum)==0)//书号相同
{
found=1;
returntrue;
}//查找成功
if(strcmp(boo[mid].num,SearchNum)!
=0)//书号不同
high=mid-1;
elselow=mid+1;
}
if(found==0)
returnfalse;//查找失败
}
voidBuy(ook&boo,charBuyNum[])
{//1、采编入库:
新购入一种书,如果该书在图书账目中已经存在,则将其库存量增加(包
//括总库存量和现库存量),如果该书不存在,则在图书账目中增加一种书,总库存量和现库存量均为1。
if(BinarySearch(boo,BuyNum))//如果书库中有此书
{
boo[mid].TotNum++;//总库存加1
boo[mid].NowNum++;//现库存加1
printf("入库成功.\n");
printf("已更改书库中该书的信息。
编号%s的书%s作者是%s,出版社是%s,目前的总库存是%d,现库存是%d。
\n",boo[mid].num,boo[mid].name,boo[mid].auth,boo[mid].pub,boo[mid].TotNum,boo[mid].NowNum);
}
if(!
BinarySearch(boo,BuyNum))
{
inti;
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("已增加该书的信息。
编号%s的书%s作者是%s,出版社是%s,目前的总库存是%d,现库存是%d。
\n",boo[i].num,boo[i].name,boo[i].auth,boo[i].pub,boo[i].TotNum,boo[i].NowNum);
printf("入库成功.\n");
}
}
voidDelete(ook&boo,charDeleteNum[])
{//2、清空库存:
某一种书已无保留价值,将它从图书账目中注销。
if(BinarySearch(boo,DeleteNum)==false||total==0)//如果无此书
printf("书库中没有该书.\n");
if(BinarySearch(boo,DeleteNum))//若有
{
if(!
boo[mid].next)
{
intj;
for(j=mid;jboo[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");
}
elseprintf("该书有借阅者,无法删除。
\n");
}
}
voidBorrow(ook&boo,lend&Lin,charBorrowNum[],charCaNum[])
{//3、借阅:
如果一种书的现库存量大于零,则借出一本书,将现库存量减1,
//并登记借阅者的图书证号和归还期限。
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;
}
inti=0;
for(i=0;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;//找到证了就跳出循环
}
}
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");
}
}
elseprintf("借阅失败.该书现在库存为0.\n");
}
}
voidReturn(ook&boo,lend&Lin,charReturnNum[],charBorrowerNum[])
{//4、归还:
注销对借阅者的登记,改变该书的现存量。
Bor*p,*q;
LinkList*m,*n;
intflag=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(inti=0;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(intk=0;kif(!
Lin[k].next)
{
intj;
for(j=k;jLin[j]=Lin[j+1];//其后都往前移一位,覆盖掉当前信息
strcpy(Lin[j].CNum,"");//删除图书证号
Retotal--;//图书证数减1
}//删除当前状态下没借书的图书证的信息,节省空间
if(flag==0)printf("无该证信息.\n");
}
//5、查找:
实现按三种查询条件之一查找:
按书号查找、
//按书名查找、按作者查找。
注:
可不实现组合查找,即几个条件组合查找。
voidSearchByNum(ook&boo,charSeaNum[])
{//BYNUM根据书号查找
LinkList*p;
p=boo[mid].next;
if(BinarySearch(boo,SeaNum)==false)printf("对不起,未找到您想查找的书。
\n");//二分查找没找到
else//找到了的话
{
{
printf("┏━━━━━━━┳━━━━━━━┳━━━━━━━━┳━━━━━━━━┳━━━━━┳━━━━━┓\n");
printf("┃书号┃书名┃作者┃出版社┃现库存┃总库存┃\n");
printf("┣━━━━━━━╋━━━━━━━╋━━━━━━━━╋━━━━━━━━╋━━━━━╋━━━━━┫\n");
printf("┃%14s┃%14s┃%16s┃%16s┃%10d┃%10d┃\n",boo[mid].num,boo[mid].name,boo[mid].auth,boo[mid].pub,boo[mid].NowNum,boo[mid].TotNum);
printf("┗━━━━━━━┻━━━━━━━┻━━━━━━━━┻━━━━━━━━┻━━━━━┻━━━━━┛\n");
if(boo[mid].next!
=NULL)
{
printf("┏━━━━━━━┓\n");
printf("┃已借该书的┃\n");
printf("┃图书证号┃\n");
while(p)
{
printf("┣━━━━━━━┫\n");
printf("┃%14s┃\n",p->CardNum);
p=p->next;
}
printf("┗━━━━━━━┛\n");
}
}
while(p)
{
printf("%s",p->CardNum);//在按书号查找的函数里也显示借了这本书的借阅者的证号
p=p->next;
}
printf("\n");
}//显示查找的书籍的信息
}
voidSearchByName(ook&boo)
{//BYNAME根据书名查找
charSeaName[20];
printf("输入想查找的书的书名:
\n");
scanf("%s",&SeaName);
printf("找到符合该书名的书的详细信息如下:
\n");
for(inti=0;i{
if(strcmp(SeaName,boo[i].name)==0)//如果书名一样
{
printf("书号:
%s\n书名:
%s\n作者:
%s\n出版社:
%s\n总库存量:
%d\n现库存量:
%d\n\n",boo[i].num,boo[i].name,boo[i].auth,boo[i].pub,boo[i].TotNum,boo[i].NowNum);
}//显示符合信息的所有书籍的信息
}
}
voidSearchByAuth(ook&boo)
{//BYAUTH根据作者查找
charSeaAuth[20];
printf("输入想查找的书的作者:
\n");
scanf("%s",&SeaAuth);
printf("找到符合该作者的书的详细信息如下:
\n");
for(inti=0;i{
if(strcmp(SeaAuth,boo[i].auth)==0)//如果作者一样
{
printf("书号:
%s\n书名:
%s\n作者:
%s\n出版社:
%s\n总库存量:
%d\n现库存量:
%d\n\n",boo[i].num,boo[i].name,boo[i].auth,boo[i].pub,boo[i].TotNum,boo[i].NowNum);
}//显示符合信息的所有书籍的信息
}
}
//6、查看:
可查看某图书证号的借阅者借阅的全部图书,可查看全部超期未还的图书。
voidViewCard(ook&boo,lend&Lin)
{//查看某图书证号的借阅者借阅的全部图书
charNum[20];
printf("请输入您所想要查看的图书证号:
\n");
scanf("%s",&Num);
Bor*p;
intqqq=0;
for(inti=0;i{
if(strcmp(Lin[i].CNum,Num)==0)//找到该证
{
printf("这个证借的书有:
\n");
p=Lin[i].next;
while(p)
{
printf("%s",p->BNum);//书号
p=p->next;
}
printf("\n");
qqq=1;
break;
}
}
if(qqq==0)
printf("该证不存在.\n");
}
voidViewBook(ook&boo,lend&Lin)
{//查看全部超期未还的图书
chardate[8];
Bor*p;
printf("请输入日期(请按格式20060605输入):
\n");
scanf("%s",&date);
printf("所有超期未还的书有:
\n");
for(inti=0;i{
p=Lin[i].next;
while(p)//当p不空时
{
if(strcmp(p->RetDate,date)<0)//超过日期
{
printf("书号为%s证号为%s应归还日期为%s\n",p->BNum,Lin[i].CNum,p->RetDate);
}//显示所有超期未还的书的信息
p=p->next;
}
}
}
voidMenu()//菜单
{
printf("┏—————————————————MENU————————————————┓\n");
printf("││\n");
printf("│1.采编入库:
新购入一种书,如果该书在图书账目中已经存在,│\n");
printf("│则将其库存量增加(包括总库存量和现库存量)。
│\n");
printf("│如果该书不存在,则在图书账目中增加一种书,│\n");
printf("│总库存量和现库存量均为输入的数字。
│\n");
printf("│2.清空库存:
某一种书已无保留价值,将它从图书账目中注销。
│\n");
printf("│3.借阅:
如果一种书的现库存量大于零,则借出一本书,将现库存量减1,│\n");
printf("│并登记借阅者的图书证号和归还期限。
│\n");
printf("│4.归还:
注销对借阅者的登记,改变该书的现存量。
│\n");
printf("│5.按书号查找。
│\n");
printf("│6.按书名查找。
│\n");
printf("│7.按作者查找。
│\n");
printf("│8.查看某图书证号的借阅者借阅的全部图书。
│\n");
printf("│9.查看全部超期未还的图书。
│\n");
printf("│0.退出图书管理系统。
│\n");
printf("││\n");
printf("┗—————————————请选择你需要的操作————————————┛\n");
}
voidmain()
{
ookBo;
lendLin;
charBNum[20];
charCNum[20];
printf("-----------------------欢迎进入图书管理系统!
---------------------------\n\n");
intchoice=10;
intSearchCho=10,ViewCho=10;
while(choice!
=0)
{
Menu();//显示菜单
scanf("%d",&choice);
switch(choice)
{
case1:
//采编入库
printf("请输入入库的书的书号:
");
scanf("%s",BNum);
Buy(Bo,BNum);
break;
case2:
//清空库存
printf("请输入想要清除的书的书号:
");
scanf("%s",BNum);
Delete(Bo,BNum);
break;
case3:
//借阅
printf("请输入想要借阅的书的书号:
\n");
scanf("%s"