大二上学期实训 图书管理系统

#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
[cpp] view plain copy
/********************************************************* 
*版权所有(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