數據結構圖書管理系統(共15頁)

1、精選優(yōu)質文檔-傾情為你奉上數 據 結 構課 程 設 計 說 明 書   學生姓名:學 號：學 院:專 業(yè):題 目:成績指導教師     年 月 日1 設計目的(小標題黑體五號字)設計一個計算機管理系統完成圖書管理基本業(yè)務（數據可以存儲在一個數據文件中，數據結構、具體數據自定）。2. 設計內容和要求具體功能有：1)每種書的登記內容包括書號、書名、著作者、出版單位、現存量和庫存量；2)對書號建立索引表（線性表）以提高查找效率；3)采編入庫：新購一種書，確定書號后，登記到圖書帳目表中，如果表中已有，則只將庫存量增加；4）借閱：如果

2、一種書的現存量大于0，則借出一本，登記借閱者的書證號和歸還期限，改變現存量；5）歸還：注銷對借閱者的登記，改變該書的現存量。3本設計所采用的數據結構所用數據結構:線性表、查找、排序鏈表：用一組地址任意的存放線性表中的。以元素(的映象) + (指示后繼元素存儲位置)= 結點(表示 或 數據元素的映象)以“結點的序列”表示線性表稱作線性鏈表（單鏈表）單鏈表是一種鏈式存取的結構，為找第 i 個必須先找到第 i-1 個數據元素。因此，查找第 i 個的基本操作為：移動，比較 j 和 i。(1)malloc(size)在內存的區(qū)申請一個長度為size字節(jié)的連續(xù)空間。(2)calloc(n，size)在內存

3、的區(qū)申請n個長度為size字節(jié)的連續(xù)空間，函數返回值為分配空間的首地址。若此函數未被成功執(zhí)行，函數返回值為0。(3)free(p)釋放由p所指向的存儲單元，而存儲單元的大小是最近一次調用malloc()或calloc()函數時所申請的。運用了單鏈表的插入、刪除、排序、修改等一些操作！4 功能模塊詳細設計4.1 詳細設計思想（1） 基本思想：（2） 圖書信息錄入、圖書信息的查詢、圖書信息的排序、圖書信息的修改、圖書信息的刪除、圖書的借閱、圖書的歸還、退出圖書管理系統。（3） 程序中的主要函數有：void main() /主函數int CreateListR(LinkList *L) /尾插法建表

4、void LocateElem(LinkList *L) /查詢 int Sort(LinkList *L) /遞增有序排序(直接插入排序法)void Display(LinkList *L) /輸出排序結果ModifyList(LinkList *L) /修改int ListDelete(LinkList *L) /刪除 void Borrow(LinkList *L) /借閱void Return(LinkList *L) /歸還圖書信息的錄入添加圖書信息的查詢模塊圖書信息的排序模塊圖書信息的修改模塊圖書信息的刪除模塊圖書的借閱模塊圖書的歸還模塊退出圖書管理系統圖 書 管 理 系 統主 程

5、 序 模 塊4.2 核心代碼#include <stdio.h>#include <string.h>#include<stdlib.h>#include<malloc.h>typedef struct int num;char name20;char author20;char press20;int count;char price10; ElemType;typedef struct LNode/定義單鏈表結點類型ElemType data;struct LNode *next; LinkList;void InitList(LinkLis

6、t *L) /初始化線性表L = (LinkList *) malloc(sizeof(LinkList); /創(chuàng)建頭結點L->next = NULL;int CreateListR(LinkList *L) /尾插法建表int i, n;LinkList *s, *q, *p;p = L;while (p->next != NULL )p = p->next;printf("請輸入需要錄入的圖書信息的個數：n=");scanf("%d", &n);for (i = 1; i < n + 1; i+) s = (LinkL

7、ist *) malloc(sizeof(LinkList);printf("書號 書名 作者 出版社名稱 存館數量 定價n");scanf("%d%s%s%s%d%s", &s->data.num, s->, s->data.author,s->data.press, &s->data.count, s->data.price);q = L->next;if (q = NULL ) p->next = s;p = s;p->next = NULL;printf(&q

8、uot;錄入成功!n");continue;while (q != NULL ) if (strcmp(s->, q->) = 0) printf("此圖書已存在!");printf("請重新輸入：n");scanf("%d%s%s%s%d%s", &p->data.num, p->,p->data.author, p->data.press, &p->data.count,p->data.price);q

9、= q->next;p->next = s;p = s;p->next = NULL;printf("錄入成功!n");return 0;void LocateElem(LinkList *L) /查詢LinkList *p = L->next; /p指向第一個數據結點int c;int x = 0;char name110, author110, press110;printf(" 1 按書名查詢：n");printf(" 2 按作者名查詢：n");printf(" 3 按出版社名稱：n"

10、);printf(" 4 返回n");printf(" 請選擇1-4進行操作:n");scanf("%d", &c);if (c > 4 | c < 1) printf("您的輸入有誤!n");scanf("%d", &c);switch (c) case 1:printf("請輸入圖書書名: n");scanf("%s", name1);while (p != NULL ) if (strcmp(name1, p->da

11、) != 0) /查找圖書書名p = p->next;else printf("書號 書名 作者 出版社名稱 存館數量 定價n");printf("%dt%st%st%st%dt%s", p->data.num, p->,p->data.author, p->data.press, p->data.count,p->data.price);printf("n");p = p->next;x+;if (p = NULL && x = 0)pr

12、intf("對不起,不存在此圖書!n");break;case 2:printf("請輸入圖書作者:n");scanf("%s", author1);while (p != NULL ) if (strcmp(author1, p->data.author) != 0) /查找圖書作者p = p->next;else printf("書號 書名 作者 出版社名稱 存館數量 定價n");printf("%dt%st%st%st%dt%s", p->data.num, p->

13、,p->data.author, p->data.press, p->data.count,p->data.price);printf("n");p = p->next;x+;if (p = NULL && x = 0)printf("對不起,不存在此圖書!n");break;case 3:printf("請輸入圖書的出版社名稱: n");scanf("%s", press1);while (p != NULL ) if (strcmp(press1,

14、 p->data.press) != 0) /查找圖書出版社名稱p = p->next;else printf("書號 書名 作者 出版社名稱 存館數量 定價n");printf("%d %s %s %s %d %s",p->data.num, p->, p->data.author,p->data.press, p->data.count, p->data.price);printf("n");p = p->next;x+;if (p = NULL &&

15、amp; x = 0)printf("對不起！不存在此圖書n");break;case 4:break;int Sort(LinkList *L) /遞增有序排序(直接插入排序法)LinkList *p = L->next, *q, *r; /p指向第一個數據結點if (p != NULL ) /若原單鏈表中有一個或以上的數據結點r = p->next; /r保存*p結點直接后繼結點的指針p->next = NULL; /構造只含一個數據結點的有序表p = r;while (p != NULL ) r = p->next; /r保存*p結點的直接后繼

16、結點的指針q = L;while (q->next != NULL && q->next->data.num < p->data.num)q = q->next; /在有序表中找插入*p的直接前驅結點*q的位置p->next = q->next; /將*p插入到*q之后q->next = p;p = r; /掃描原單鏈表余下的結點return 0;void Display(LinkList *L) /輸出排序結果LinkList *p = L->next;while (p != NULL ) printf("

17、書號 書名 作者 出版社名稱 存館數量 定價n");printf("%d t %s t %st %st%dt %s", p->data.num,p->, p->data.author, p->data.press, p->data.count,p->data.price);printf("n");p = p->next;int ModifyList(LinkList *L) /修改LinkList *p = L;char name110;printf("請輸入要修改的圖書的書

18、名:n");scanf("%s", name1);while (p != NULL ) if (strcmp(name1, p->) = 0) /查找所要修改的書名printf("請輸入修改后的信息!n");printf("書號 書名 作者 出版社名稱 存館數量 定價n");scanf("%d%s%s%s%d%s", &p->data.num, p->, p->data.author,p->data.press, &p-&g

19、t;data.count, p->data.price);printf("修改成功!n");return 0;p = p->next;printf("不存在此圖書n");return 0;int ListDelete(LinkList *L) /刪除LinkList *p = L->next, *q = L;char name110;if (p != NULL ) printf("請輸入要刪除的書名:");scanf("%s", name1);while (p->next != NULL &

20、amp;& strcmp(p->, name1) != 0) p = p->next;q = q->next;if (p->next != NULL ) /如果p此時不是最后一個節(jié)點，說明此時已經找到書q->next = p->next;printf("刪除成功！n");return 0;if (p->next = NULL && strcmp(name1, p->) != 0) /如果p此時為最后一個結點并且沒有找到與之相符的書名printf("你輸入的書

21、名不存在，請核實后重新輸入!n"); else q->next = NULL;printf("刪除成功！n");return 0;void Borrow(LinkList *L) /借閱LinkList *p = L->next;char name110;printf("請輸入要借閱的圖書的書名:n");scanf("%s", name1);while (p->next != NULL && strcmp(name1, p->) != 0)p = p->next

22、;if (p->next = NULL && strcmp(name1, p->) != 0)printf("此圖書不存在!n");else if (p->data.count < 1)printf("此書已借完!n");else if (strcmp(name1, p->) = 0) printf("借書成功!n");p->data.count-;void Return(LinkList *L) /歸還LinkList *p = L->ne

23、xt;char name110;printf("輸入歸還書的書名: n");scanf("%s", name1);while (p->next != NULL && strcmp(name1, p->) != 0)p = p->next;if (p->next = NULL && strcmp(name1, p->) != 0)printf("錯誤!此圖書不存在!n");else if (strcmp(name1, p->) = 0) printf("該書歸還成功!n");p->data.count+;void menu() /菜單函數printf("- n");printf(" 歡迎光臨圖書管理系統! n");printf("- n");printf("1.圖書信息錄入添加功能：n")