C語言鏈表實現(xiàn)圖書管理系統(tǒng)
更新時間：2018年01月18日 11:41:32 作者：威成天下
這篇文章主要為大家詳細(xì)介紹了C語言鏈表實現(xiàn)圖書管理系統(tǒng)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
之前參照網(wǎng)上的資料用鏈表實現(xiàn)了圖書管理系統(tǒng)，包括簡單的增刪改查功能以及借書還書功能，我是VC6.0下寫的一個控制臺程序，格式參照的網(wǎng)上的。在動手編碼之前，你需要理清自己的思路。首先，需要確定圖書館里系統(tǒng)中主要有那幾個對象，這里我寫了學(xué)生對象和圖書對象。不妨在紙上寫出或畫出它們主要包括哪些屬性以及其可能的對應(yīng)關(guān)系，這里根據(jù)不同人的要求會有所不同。清楚這些之后，就可以設(shè)計學(xué)生和圖書的數(shù)據(jù)結(jié)構(gòu)，比如這里我用的結(jié)構(gòu)體存儲其信息。然后就需要考慮，我想要哪些功能，除了基本的增刪改查之外，我還想要哪些功能？比如借書、還書，我怎么表示這之間的關(guān)系？可以通過圖書的屬性來記錄該書的狀態(tài)，及是否被借走，誰借了。主要就是這個思路，圖書的增刪改查是通過鏈表實現(xiàn)的，當(dāng)然也可以用數(shù)組實現(xiàn)，只不過那會浪費(fèi)較多的空間。
// MyLibManSys.cpp : Defines the entry point for the console application.
// #include "stdafx.h" #include "iostream" struct book{ int id; char title[20]; char author[20]; double price; char state[20]; int student_id; char student_name[20]; struct book* next; }; struct student{ int id; char name[20]; char sex[10]; char borrow_book[30]; struct student* next; }; void Print_Book(struct book *head_book); void Print_Student(struct student *head_student); struct book *Create_New_Book();/*創(chuàng)建新的圖書庫*/ struct student *Create_New_Student();/*創(chuàng)建新的學(xué)生庫*/ struct book *Insert_Book(struct book *head_book,struct book *new_book);/*增加圖書，逐個添加*/ //void Insert_Book(struct book *head_book,struct book *new_book);/*增加圖書，逐個添加*/ //函數(shù)的參數(shù)是一個指針時，不要在函數(shù)體內(nèi)部改變指針?biāo)傅牡刂?，那樣毫無作用，需要修改的只能是指針?biāo)赶虻膬?nèi)容。即應(yīng)把指針當(dāng)作常量 struct student *Insert_Student(struct student *head_student,struct student *new_student);/*增加學(xué)生，逐個添加*/ struct book *Search_Book_ById(int id,struct book *head_book); struct book *Search_Book_ByTitle(char *title,struct book *head_book); struct book *Search_Book_ByPrice(double price_h,double price_l,struct book *head_book); //bool Delete_Book(int id,book* head_book); struct book* Delete_Book(int id,book* head_book); struct student *Search_Student(int id,struct student *head_student); struct student* Delete_Student(int id,student* head_student); void Lent_Book(int id,int student_id,struct book *head_book,struct student *head_student); void Back_Book(int id,int student_id,struct book *head_book,struct student *head_student); int main() { struct book* head_book,*p_book; struct student* head_student, *p_student; int choice, f, id, student_id; int m = 1; char name[20],sex[10]; char title[20]; double price_h,price_l,price; char author[20]; int size_book=sizeof(struct book); int size_student=sizeof(struct student); printf("\n歡迎您第一次進(jìn)入圖書管理系統(tǒng)!\n\n"); printf("----->[向?qū)----->[新建圖書庫]\n\n"); printf("注意:當(dāng)輸入圖書編號為0時,進(jìn)入下一步.\n\n"); head_book=Create_New_Book(); system("cls"); //Print_Book(head_book); printf("\n歡迎您第一次進(jìn)入圖書管理系統(tǒng)!\n\n"); printf("----->[向?qū)----->[新建會員庫]\n\n"); printf("注意:當(dāng)輸入會員學(xué)號為0時,進(jìn)入主菜單.\n\n"); head_student=Create_New_Student(); system("cls"); //Print_Student(head_student); do{ printf("\n\t\t\t〓〓〓〓〓圖書管理系統(tǒng)〓〓〓〓〓\n\n"); printf("\n"); printf("\t\t\t[1]:借書辦理\t");printf(" [6]:還書辦理\n"); printf("\n"); printf("\t\t\t[2]:查詢圖書\t");printf(" [7]:查詢學(xué)生\n"); printf("\t\t\t[3]:添加圖書\t");printf(" [8]:添加學(xué)生\n"); printf("\t\t\t[4]:刪除圖書\t");printf(" [9]:刪除學(xué)生\n"); printf("\t\t\t[5]:遍歷圖書\t");printf("[10]:遍歷學(xué)生\n\n"); printf("\t\t\t〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓\n\n"); printf("\t\t\t0:退出\n\n"); printf("請選擇<0~10>:"); scanf("%d",&choice); switch(choice){ case 0: system("cls"); printf("\n\t\t\t〓〓〓〓〓圖書管理系統(tǒng)〓〓〓〓〓\n\n"); printf("\n謝謝您的使用!\n\n"); break; case 1: system("cls"); printf("\n\t\t\t〓〓〓〓〓圖書管理系統(tǒng)〓〓〓〓〓\n\n"); printf("輸入借出圖書編號:\n"); scanf("%d",&id); printf("輸入借入學(xué)生學(xué)號：\n"); scanf("%d",&student_id); Lent_Book(id,student_id,head_book,head_student); break; case 2: system("cls"); printf("\n\t\t\t〓〓〓〓〓圖書管理系統(tǒng)〓〓〓〓〓\n\n"); printf("1.按編號查詢\n\n"); printf("2.按名稱查詢\n\n"); printf("3.按價格區(qū)間查詢\n\n"); printf("0.返回主菜單\n\n"); printf("請選擇:"); scanf("%d",&f); if(f==1){ printf("請輸入查詢圖書編號:"); scanf("%d",&id); printf("相關(guān)信息如下:\n\n"); head_book=Search_Book_ById(id,head_book); break; } else if(f==2){ getchar(); printf("請輸入查詢圖書名稱:"); gets(title); printf("相關(guān)信息如下:\n\n"); head_book=Search_Book_ByTitle(title,head_book); break; } else if(f==3){ printf("請輸入最高價格:"); scanf("%lf",&price_h); printf("請輸入最低價格:"); scanf("%lf",&price_l); printf("相關(guān)信息如下:\n\n"); head_book=Search_Book_ByPrice(price_h,price_l,head_book); break; } else if(f==0){ break; } break; case 3: system("cls"); printf("\n\t\t\t〓〓〓〓〓圖書管理系統(tǒng)〓〓〓〓〓\n\n"); printf("請輸入圖書編號:"); scanf("%d",&id); printf("請輸入圖書名稱:"); scanf("%s",title); printf("請輸入作者名字:"); scanf("%s",author); printf("請輸入單價:"); scanf("%lf",&price); printf("\n"); struct book *ptr_b; for(ptr_b=head_book;ptr_b;ptr_b=ptr_b->next) { if(ptr_b->id==id) { printf("此編號圖書已存在\n"); m=0; break; } } if(m){ p_book=(struct book *)malloc(size_book); strcpy(p_book->title,title); p_book->id=id; p_book->price=price; p_book->student_id=-1; strcpy(p_book->author,author); strcpy(p_book->state,"存在"); strcpy(p_book->student_name,"待定"); // head_book=Insert_Book(head_book,p_book); Insert_Book(head_book,p_book); printf("\n添加圖書成功!\n\n"); } break; case 4: system("cls"); printf("\n\t\t\t〓〓〓〓〓圖書管理系統(tǒng)〓〓〓〓〓\n\n"); printf("輸入刪除圖書編號:\n"); scanf("%d",&id); /*if(Delete_Book(id,head_book)){ printf("\n刪除圖書成功!\n\n"); }else{ printf("刪除失敗"); }*/ head_book = Delete_Book(id,head_book); break; case 5: system("cls"); printf("\n\t\t\t〓〓〓〓〓圖書管理系統(tǒng)〓〓〓〓〓\n\n"); Print_Book(head_book); break; case 6: system("cls"); printf("\n\t\t\t〓〓〓〓〓圖書管理系統(tǒng)〓〓〓〓〓\n\n"); printf("輸入歸還圖書編號:\n"); scanf("%d",&id); printf("輸入歸還學(xué)生學(xué)號：\n"); scanf("%d",&student_id); Back_Book(id,student_id,head_book,head_student); break; case 7: system("cls"); printf("\n\t\t\t〓〓〓〓〓圖書管理系統(tǒng)〓〓〓〓〓\n\n"); printf("請輸入查詢學(xué)生學(xué)號:"); scanf("%d",&id); printf("相關(guān)信息如下:\n\n"); head_student=Search_Student(id,head_student); break; case 8: system("cls"); printf("\n\t\t\t〓〓〓〓〓圖書管理系統(tǒng)〓〓〓〓〓\n\n"); printf("請輸入學(xué)生編號:"); scanf("%d",&id); printf("請輸入學(xué)生姓名:"); scanf("%s",name); printf("請輸入學(xué)生性別:"); scanf("%s",sex); printf("\n"); struct student *ptr_s; for(ptr_s=head_student;ptr_s;ptr_s=ptr_s->next) { if(ptr_s->id==id) { printf("此學(xué)號學(xué)生已存在\n"); m=0; break; } } if(m){ p_student=(struct student *)malloc(size_student); p_student->id=id; strcpy(p_student->name,name); strcpy(p_student->sex,sex); strcpy(p_student->borrow_book,"無"); head_student=Insert_Student(head_student,p_student); printf("\n添加學(xué)生成功!\n\n"); } break; case 9: system("cls"); printf("\n\t\t\t〓〓〓〓〓圖書管理系統(tǒng)〓〓〓〓〓\n\n"); printf("輸入刪除學(xué)生學(xué)號:\n"); scanf("%d",&id); head_student = Delete_Student(id,head_student); break; case 10: system("cls"); printf("\n\t\t\t〓〓〓〓〓圖書管理系統(tǒng)〓〓〓〓〓\n\n"); Print_Student(head_student); } }while(choice!=0); return 0; } struct book *Create_New_Book(){ struct book *head_book,*p_book; int id, tag; double price; char title[20],author[20]; int size_book=sizeof(struct book); head_book=NULL; printf("請輸入圖書編號:"); scanf("%d",&id); printf("請輸入圖書名稱:"); scanf("%s",title); printf("請輸入作者名字:"); scanf("%s",author); printf("請輸入單價:"); scanf("%lf",&price); printf("\n"); while(true){ p_book=(struct book *)malloc(size_book); strcpy(p_book->title,title); p_book->id=id; p_book->price=price; p_book->student_id=-1; strcpy(p_book->author,author); strcpy(p_book->state,"存在"); strcpy(p_book->student_name,"待定"); head_book=Insert_Book(head_book,p_book); printf("是否繼續(xù)？繼續(xù)輸入1，退出按任意鍵\n"); scanf("%d",&tag); if(tag!=1){ break; } printf("請輸入圖書編號:"); scanf("%d",&id); printf("請輸入圖書名稱:"); scanf("%s",title); printf("請輸入作者名字:"); scanf("%s",author); printf("請輸入單價:"); scanf("%lf",&price); printf("\n"); } return head_book; } struct student *Create_New_Student(){ struct student *head_student,*p_student; int id, tag; char sex[10]; char name[20]; int size_student=sizeof(struct student); head_student=NULL; printf("請輸入學(xué)生編號:"); scanf("%d",&id); printf("請輸入學(xué)生姓名:"); scanf("%s",name); printf("請輸入學(xué)生性別:"); scanf("%s",sex); printf("\n"); while(true){ p_student=(struct student *)malloc(size_student); p_student->id=id; strcpy(p_student->name,name); strcpy(p_student->sex,sex); strcpy(p_student->borrow_book,"無"); head_student=Insert_Student(head_student,p_student); printf("是否繼續(xù)？繼續(xù)輸入1，退出按任意鍵\n"); scanf("%d",&tag); if(tag!=1){ break; } printf("請輸入學(xué)生編號:"); scanf("%d",&id); printf("請輸入學(xué)生姓名:"); scanf("%s",name); printf("請輸入學(xué)生性別:"); scanf("%s",sex); printf("\n"); } return head_student; } struct book *Insert_Book(struct book *head_book,struct book *new_book){ struct book *p,*q; p=q=head_book; if(head_book==NULL){ //單向鏈表為空的情況 head_book=new_book; new_book->next = NULL; }else{ while((new_book->id>p->id)&&(p->next!=NULL)){ q = p; p = p->next; } if(new_book->id<=p->id){ new_book->next=p; if(head_book==p) head_book=new_book; else q->next = new_book; }else{ p->next=new_book; new_book->next=NULL; } } return head_book; }; struct student *Insert_Student(struct student *head_student,struct student *new_student){ struct student *p,*q; p=q=head_student; if(head_student==NULL){ //單向鏈表為空的情況 head_student=new_student; new_student->next = NULL; }else{ while((new_student->id>p->id)&&(p->next!=NULL)){ q = p; p = p->next; } if(new_student->id<=p->id){ new_student->next=p; if(head_student==p) head_student=new_student; else q->next = new_student; }else{ p->next=new_student; new_student->next=NULL; } } return head_student; } struct book *Search_Book_ById(int id,struct book *head_book){ struct book *ptr_book = head_book; int flag=0; while(ptr_book!=NULL) { if(ptr_book->id==id){ printf("圖書編號:%d\n",ptr_book->id); printf("圖書名稱:%s\n",ptr_book->title); printf("圖書單價:%.2lf\n",ptr_book->price); printf("圖書作者:%s\n",ptr_book->author); printf("存在狀態(tài):%s\n",ptr_book->state); printf("借書人姓名:%s\n",ptr_book->student_name); printf("學(xué)號:%d\n",ptr_book->student_id); printf("\n"); flag++; } if(flag>0) { break; } ptr_book = ptr_book->next; } if(flag==0){ printf("暫無此圖書信息!\n\n"); } return head_book; }; struct book *Search_Book_ByTitle(char *title,struct book *head_book){ struct book *ptr_book = head_book; int flag=0; while(ptr_book!=NULL) { if(strcmp(ptr_book->title,title)==0){ printf("圖書編號:%d\n",ptr_book->id); printf("圖書名稱:%s\n",ptr_book->title); printf("圖書單價:%.2lf\n",ptr_book->price); printf("圖書作者:%s\n",ptr_book->author); printf("存在狀態(tài):%s\n",ptr_book->state); printf("借書人姓名:%s\n",ptr_book->student_name); printf("學(xué)號:%d\n",ptr_book->student_id); printf("\n"); flag++; } if(flag>0) { break; } ptr_book = ptr_book->next; } if(flag==0){ printf("暫無此圖書信息!\n\n"); } return head_book; }; struct book *Search_Book_ByPrice(double price_h,double price_l,struct book *head_book){ struct book *ptr_book = head_book; int flag=0; while(ptr_book!=NULL) { if(ptr_book->price>=price_l&&ptr_book->price<=price_h){ printf("圖書編號:%d\n",ptr_book->id); printf("圖書名稱:%s\n",ptr_book->title); printf("圖書單價:%.2lf\n",ptr_book->price); printf("圖書作者:%s\n",ptr_book->author); printf("存在狀態(tài):%s\n",ptr_book->state); printf("借書人姓名:%s\n",ptr_book->student_name); printf("學(xué)號:%d\n",ptr_book->student_id); printf("\n"); flag++; } ptr_book = ptr_book->next; } if(flag==0){ printf("暫無此圖書信息!\n\n"); } return head_book; } /*bool Delete_Book(int id,book* head_book){ bool flag=true; struct book *p,*q; p=q=head_book; if(p->id==id&&p->next==NULL){ head_book=NULL; } while(p->id!=id&&p->next!=NULL){ q=p; p=p->next; } if(p->id==id){ if(p==head_book){ head_book=p->next; }else{ q->next=p->next; } free(p); }else{ flag=false; printf("找不到該書"); } return flag; };*/ struct book* Delete_Book(int id,book* head_book){ bool flag=true; struct book *p,*q; p=q=head_book; while(p->id!=id&&p->next!=NULL){ q=p; p=p->next; } if(p->id==id){ if(p==head_book){ head_book=p->next; }else{ q->next=p->next; } free(p); printf("刪除成功！\n"); }else{ flag=false; printf("找不到該書"); } return head_book; }; struct student* Delete_Student(int id,student* head_student){ bool flag=true; struct student *p,*q; p=q=head_student; while(p->id!=id&&p->next!=NULL){ q=p; p=p->next; } if(p->id==id){ if(p==head_student){ head_student=p->next; }else{ q->next=p->next; } free(p); printf("刪除成功！\n"); }else{ flag=false; printf("找不到該學(xué)生"); } return head_student; }; struct student *Search_Student(int id,struct student *head_student){ struct student *ptr_student = head_student; int flag=0; while(ptr_student!=NULL) { if(ptr_student->id==id){ printf("學(xué)號:%d\n",ptr_student->id); printf("姓名:%s\n",ptr_student->name); printf("性別:%s\n",ptr_student->sex); printf("借書:%s\n",ptr_student->borrow_book); printf("\n"); flag++; } if(flag>0) { break; } ptr_student = ptr_student->next; } if(flag==0){ printf("暫無此學(xué)生信息!\n\n"); } return head_student; }; void Lent_Book(int id,int student_id,struct book *head_book,struct student *head_student){ struct book* p=head_book; struct student* q=head_student; if(p==NULL||q==NULL){ printf("書本或?qū)W生不存在\n"); return; } while(p!=NULL&&q!=NULL){ if(p->id!=id){ p=p->next; } if(q->id!=student_id){ q=q->next; } if(p->id==id&&q->id==student_id){ break; } } if(p==NULL||q==NULL){ printf("書本或?qū)W生不存在\n"); return; }else{ if(strcmp(p->state,"存在")!=0){ printf("書已借出!抱歉!"); return; }else{ p->student_id=student_id; strcpy(p->student_name,q->name); strcpy(q->borrow_book,p->title); strcpy(p->state,"已借出"); printf("已成功借出!/n"); } } }; void Back_Book(int id,int student_id,struct book *head_book,struct student *head_student){ struct book* p=head_book; struct student* q=head_student; if(p==NULL||q==NULL){ printf("書本或?qū)W生不存在\n"); return; } while(p!=NULL&&q!=NULL){ if(p->id!=id){ p=p->next; } if(q->id!=student_id){ q=q->next; } if(p->id==id&&q->id==student_id){ break; } } if(p==NULL||q==NULL){ printf("書本或?qū)W生不存在\n"); return; }else{ if(strcmp(p->state,"存在")==0){ printf("書未借出!抱歉!"); return; }else{ p->student_id=-1; strcpy(p->student_name,"待定"); strcpy(q->borrow_book,"無"); strcpy(p->state,"存在"); printf("已成功歸還!/n"); } } }; void Print_Book(struct book *head_book){ struct book* p=head_book; if(p==NULL){ printf("\n無記錄\n\n"); return; } printf("\n圖書編號\t圖書名稱\t圖書單價\t圖書作者\(yùn)n\n"); while (p!=NULL) { printf("%d\t\t%s\t\t%.2lf\t\t%s\n\n",p->id,p->title,p->price,p->author); p = p->next; } } void Print_Student(struct student *head_student){ struct student* p=head_student; if(p==NULL){ printf("\n無記錄\n\n"); return; } printf("\n學(xué)生姓名\t學(xué)生性別\t學(xué)生學(xué)號\n\n"); while (p!=NULL) { printf("%s\t\t%s\t\t%d\n",p->name,p->sex,p->id); p = p->next; } }
代碼可以直接運(yùn)行，這里我都是在控制臺上直接顯示的，如果想從文件讀取和向文件寫入學(xué)生和圖書信息，只需要把相應(yīng)的printf和scanf部分改為文件操作。這個是很久之前寫的，詳細(xì)的函數(shù)以及功能講解這里就不介紹了。歡迎大家討論和指導(dǎo)。
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
c語言中實現(xiàn)數(shù)組幾個數(shù)求次大值
這篇文章主要介紹了c語言中實現(xiàn)數(shù)組幾個數(shù)求次大值，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-12-12
這篇文章主要給大家介紹了關(guān)于C語言多組輸入使用的相關(guān)資料,在 C語言中可以使用循環(huán)語句來實現(xiàn)多組輸入,文中通過實例代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-07-07
本文主要介紹了C語言*與&在操作線性表的作用詳解，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-10-10
這篇文章主要介紹了C語言冒泡排序法的實現(xiàn)（升序排序法），文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-07-07
VS2022調(diào)試通過?？禂z像頭煙火識別SDK的實現(xiàn)
本文主要介紹了VS2022調(diào)試通過?？禂z像頭煙火識別SDK的實現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-02-02
簡單分析C語言中指針數(shù)組與數(shù)組指針的區(qū)別
這篇文章主要介紹了C語言中指針數(shù)組與數(shù)組指針的區(qū)別,是C語言入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下2015-11-11
C++實現(xiàn)簡單的學(xué)生成績管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C++實現(xiàn)簡單的學(xué)生成績管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-03-03
C/C++實現(xiàn)7bit與8bit編碼互相轉(zhuǎn)換
這篇文章主要為大家詳細(xì)介紹了如何使用C/C++實現(xiàn)7bit與8bit編碼互相轉(zhuǎn)換功能,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-10-10
C++訪問std::variant類型數(shù)據(jù)的幾種方式小結(jié)
std::variant是?C++17中引入的一個新的類模板,提供了一種存儲不同類型的值的方式,本文主要介紹了C++訪問std::variant類型數(shù)據(jù)的幾種方式小結(jié),具有一定的參考價值,感興趣的可以了解一下2024-02-02
本文主要介紹了C++ sort排序函數(shù)用法詳解，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-06-06