C++使用連結串列實現圖書管理系統

2022-03-12 19:00:48

本文範例為大家分享了vue + element ui實現錨點定位的具體程式碼，供大家參考，具體內容如下

一、程式實現功能

1.錄入書籍：將書籍錄入圖書管理系統

2.瀏覽書籍：檢檢視書管理系統裡的所有書籍

3.借閱書籍：書籍存在可以借閱，庫存-1，書的庫存不足則無法借閱

4.歸還書籍：庫存+1，如果該書不是圖書館裡的書籍，則無法錄入

5.刪除書籍：以書名為基礎從圖書管理系統中刪除該書籍

6.查詢書籍：按書名查詢書籍，顯示書籍的基本資訊

7.排序書籍：按價格將書籍排序(降序)

二、要求

使用函數、指標和連結串列編寫。

三、程式功能圖

四、具體函數

五、程式程式碼

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
 
struct bookinfo
{
    char name[20];   //書名
    char author[10]; //作者
    char date[20];   //出版日期
    float price;     //價格
    int num;         //數量
};
 
struct Node
{
    struct bookinfo data;
    struct Node* next;
};
 
/*全域性連結串列*/
struct Node* list = NULL;
 
/*建立表頭*/
struct Node* createhead()
{
    /*動態記憶體申請*/
    struct Node* headNode = (struct Node*)malloc(sizeof(struct Node));
    headNode->next = NULL;
    return headNode;
}
 
/*建立節點*/
struct Node* createNode(struct bookinfo data)
{
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}
 
void printList();
void display_menu();
void savebookfile();
void insertbook();
void readbookfile();
void deletebook();
struct Node* searchbook();
void sortbook();
void selectkey();
 
/*列印連結串列*/
void printList(struct Node* headNode)
{
    struct Node* Bmove = headNode->next;
    printf("書名t作者t出版日期t價格t庫存n");
    while(Bmove != NULL)
    {
        printf("%st%st%st%.1ft%dn",Bmove->data.name,Bmove->data.author,Bmove->data.date,Bmove->data.price,Bmove->data.num);
        Bmove = Bmove->next;
    }
 
}
 
/*選單登入介面*/
void display_menu()
{
    char str[100];
    FILE *fp;
    char *txt;
    fp = fopen("menu.txt","r");
    txt = fgets(str,100,fp);
    while(txt != NULL)
    {
    printf("%s",str);
    txt = fgets(str,100,fp);
    }
    fclose(fp);
}
 
/*將資訊存到檔案中*/
void savebookfile(const char* filename,struct Node* headNode)
{
    FILE* fp = fopen(filename,"w");
    struct Node* Bmove = headNode->next;
    while(Bmove != NULL)
    {
        fprintf(fp,"%st%st%st%.1ft%dn",Bmove->data.name,Bmove->data.author,Bmove->data.date,Bmove->data.price,Bmove->data.num);
        Bmove = Bmove->next;
    }
    fclose(fp);
}
 
/*錄入書籍*/
void insertbook(struct Node* headNode,struct bookinfo data)
{
    struct Node* newNode = createNode(data);
    newNode->next = headNode->next;
    headNode->next = newNode;
 
}
 
/*讀取檔案*/
void readbookfile(const char* filename, struct Node* headNode)
{   
    FILE* fp = fopen(filename,"r");
    if(fp == NULL)
    {
        fp = fopen(filename,"w+");
    }
    struct bookinfo tempinfo;
    while(fscanf(fp, "%st%st%st%.1ft%dn",tempinfo.name,&tempinfo.author,&tempinfo.date,&tempinfo.price,&tempinfo.num ) != EOF)
    {
        insertbook(list,tempinfo);
    }
    fclose(fp);
}
 
/*刪除書籍*/
void deletebook(struct Node* headNode,char *bookname)
{
    struct Node* leftNode = headNode;
    struct Node* rightNode = headNode->next;
    while(rightNode != NULL && strcmp(rightNode->data.name,bookname))
    {
        leftNode = rightNode;
        rightNode = leftNode->next;
    }
    if(leftNode == NULL)
    {
        return;
    }
    else
    {
        printf("刪除書籍成功！n");
        leftNode->next = rightNode->next;
        free(rightNode);
        rightNode = NULL;
    }
}
 
/*查詢書籍*/
struct Node* searchbook(struct Node* headNode, char* bookname)
{
    struct Node* rightNode = headNode->next;
    while (rightNode != NULL && strcmp(rightNode->data.name, bookname))
    {
        rightNode = rightNode->next;
    }
    return rightNode;
}
 
/*排序書籍*/
void sortbook(struct Node* headNode)
{
    for(struct Node* i = headNode->next; i != NULL; i = i->next)
    {
        for(struct Node* j = headNode->next;j->next != NULL;j = j->next)
        {
            /*排序書籍(按價格降序)*/
            if (j->data.price < j->next->data.price) 
            {
                /*交換值*/
                struct bookinfo tempdata = j->data;
                j->data = j->next->data;
                j->next->data = tempdata;
            }
        }
    }
    /*排序後檢視效果*/
    printList(headNode);
}
 
/*互動介面*/
void selectkey()
{
    int userkey = 0;
    struct bookinfo tempbook;  //生成一個臨時的變數儲存書籍資訊
    struct Node* searchname = NULL; //生成一個臨時變數儲存查詢的書名
    struct Node* borrowbook = NULL; //生成一個臨時變數儲存要借閱的書名
    struct Node* returnbook = NULL; //生成一個臨時變數儲存要歸還的書名
    scanf("%d",&userkey);
    switch(userkey)
    {
    case 1:
        printf("[ 錄入書籍 ]n");
        printf("輸入書籍的資訊(name,author,date,price,num):");
        scanf("%s%s%s%f%d",tempbook.name,&tempbook.author,&tempbook.date,&tempbook.price,&tempbook.num);
        insertbook(list,tempbook);
        /*把書籍資訊儲存到booksinfo文字檔案裡*/
        savebookfile("bookinfo.txt",list);
        break;
    case 2:
        printf("[ 瀏覽書籍 ]n");
        printList(list);
        break;
    case 3:
        printf("[ 借閱書籍 ]n");   /*書籍存在可以借閱，庫存-1，書的庫存不足則無法借閱*/
        printf("請輸入要借閱的書名：");
        scanf("%s",tempbook.name);
        borrowbook = searchbook(list,tempbook.name);
        if(borrowbook == NULL)
        {
            printf("不存在該書，無法借閱！n");
        }
        else
        {
            if(borrowbook->data.num > 0)
            {
                borrowbook->data.num--;
                printf("借閱成功！n");
                printList(list);
            }
            else
            {
                printf("當前書籍庫存不足,借閱失敗！n");
            }
        }
        break;
    case 4:
        printf("[ 歸還書籍 ]n");  //庫存+1
        printf("請輸入要歸還的書名：");
        scanf("%s",tempbook.name);
        returnbook = searchbook(list,tempbook.name);
        if(returnbook == NULL)
        {
            printf("該書不是圖書館裡的書籍！n");
        }
        else
        {
            returnbook->data.num++;
            printf("書籍歸還成功！n");
            printList(list);
        }
        break;
    case 5:
        printf("[ 刪除書籍 ]n");
        printf("請輸入要刪除的書名：");
        scanf("%s",tempbook.name); 
        deletebook(list,tempbook.name);    /*按書名刪除書籍*/
        printList(list);
        break;
    case 6:
        printf("[ 查詢書籍 ]n");
        printf("請輸入要查詢的書名：");
        scanf("%s",tempbook.name);
        searchname = searchbook(list,tempbook.name);
        if(searchname == NULL)
        {
            printf("不存在該書，請加購錄入！n");
        }
        else
        {
            /*輸出該書的資訊*/
            printf("書名t作者t出版日期t價格t庫存n");
            printf("%st%st%st%.1ft%dn",searchname->data.name,searchname->data.author,searchname->data.date,searchname->data.price,searchname->data.num);
        }
        break;
    case 7:
        printf("[ 排序書籍 ]n"); /*按價格排序(降序)*/
        sortbook(list);
        break;
 
    case 8:
        printf("[ 退出系統 ]n");
        printf("退出成功n");
        system("pause");
        exit(0);             /*關閉整個程式*/
        break;
    default:
        printf("[ 錯誤 ]n");
        break;
    }
}
 
/*主介面*/
int main()
{
    list = createhead();
    readbookfile("bookinfo.txt",list);
    while(1)
    {
        display_menu();
        selectkey();
        system("pause");
        system("cls");
    }
    system("pause");
    return 0;
}