问题及代码:
(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运行结果: