【正文】 for (i = 0。 } apkeynum = n s。 i++,j++) { apkey[j]=qkey[i]。 for (i = s + 1,j = 1。 ap = (BTree)malloc(sizeof(BTNode))。q, int s, BTree amp。 qkeynum++。 qptr[i + 1]=ap。 qptr[j + 1] = qptr[j]。 j i。q, int i, Books x, BTree ap) { int n = qkeynum。 } return R。 = i。 = 1。 } } if (found) { = p。 else { q = p。amp。 !found) { i = Search(p, K)。 while (p amp。 found = 0。 p = T。 int found, i。 return i。 pkey[i+1].key = 。 i pkeynum amp。 int i=0。 } } else printf(\n\t 你所還的書庫存中不存在，你可能是還錯了!!!!)。 //現(xiàn)存書量加1 if(temp==1) printf(\n\t 你已經(jīng)按時還了書號為%d的這本書.,)。\039。 day(pkey[i].reader[j]).) temp=1。 month=(pkey[i].reader[j]). amp。 if(year=(pkey[i].reader[j]). amp。amp。 if(year(pkey[i].reader[j]).) temp=1。day)。 printf(\t 日: )。 scanf(%d,amp。year)。 //輸入當(dāng)天日期 printf(\n\t 年: )。 return。 break。jM。 flag=0。 scanf(%s,amp。Y39。y39。 t=getch()。 coutendlsetiosflags(ios::left)\t │ 總庫存量 │setw(24)pkey[i].total│。 coutendlsetiosflags(ios::left)\t │ 現(xiàn)庫存量 │setw(24)pkey[i].left│。 coutendlsetiosflags(ios::left)\t │ 作者 │ setw(28)pkey[i].writter│。 coutendlsetiosflags(ios::left)\t │ 書名 │ setw(28)pkey[i].bname│。 //尋找需要還的書的位置 if(==1) { printf(\n\t 你想還書號為%d的這本書嗎 ?(y/n),)。 p=。)。 printf(\n\t 請輸入你要還的書號: )。 int year,month,day。 Result rs。 BTree p。 } } } else printf(\n\t 這書號為%d的書不存在！,)。 pkey[i].left。 scanf(%d,amp。((pkey[i].reader[j]).))。 printf(\t\t 月: )。 scanf(%d,amp。 printf(\n\t 輸入應(yīng)還書日期: )。 scanf(%d,amp。((pkey[i].reader[j]).))。 printf(\t\t 月: )。 scanf(%d,amp。 printf(\n\t 請輸入借書日期: )。//把指針指到空的借閱者上 printf(\n\t 請輸入你的借書證號: )。\039。jM。) { if( (pkey[i].left)==0) printf(\n\t對不起，這本書已經(jīng)被借光了...)。||t==39。 if(t==39。 coutendl\t └─────┴────────────┘endl。 coutendl\t ├─────┼────────────┤。 coutendl\t ├───┴──────────────┤。 //輸出相關(guān)內(nèi)容 coutendl\t ├───┼──────────────┤。 coutendl\t ┌───┬──────────────┐。 i=。 rs = SearchBTree(root,k)。)。 printf(\n\t輸入你想查找的書的關(guān)鍵字 (即書號): )。 Result rs。 BTree p。 } display(Tptr[i])。 printf(總量為:%5d, Tkey[i+1].total)。 printf(作者為:%5s , Tkey[i+1].writter)。 printf(書號為:%d , Tkey[i+1].key)。 i++){ //使用遞歸的方法顯示每個結(jié)點 display(Tptr[i])。 if(T) { for(i=0。 = atoi(s)。 printf(\t請輸入書號:)。}/*************輸入書的關(guān)鍵字***********/void InBookKey(Books amp。 printf(\t總量為:%3d\n, )。 printf(\t作者為:%3s\n, )。}/***************顯示書的具體信息**********/void ShowBookMess(Books book){ printf(\t書號為:%3d\n, )。i++) [i].number[0]=39。 for(int i=0。 = atoi(s)。 printf(\t請輸入總量:)。 scanf(%s,amp。)。 printf(\t請輸入書名:)。 scanf(%s,s)。book){ char s[5]。 //清除緩存 return getchar()。 printf(\t\t)。 printf(\n)。 printf(\n)。 printf(\n \n \n \n \n \n \n \n \n)。 printf(\n ╚══════════════╝ )。 }} /*************菜單界面***********/void print(){ printf(\n ╔══════════════╗ )。 getch()。 default :break。) exit(0)。||t==39。 if(t==39。: printf(\n\t你想退出嗎?(y/n))。 case 39。 payback(root)。: system(cls)。 case 39。 borrow(root)。: system(cls)。 case 39。 } printf(\n\t 查找結(jié)束\n)。 if( == 1){ ShowBookMess(key[])。//輸入要查找書的關(guān)鍵字 printf(\n)。 printf(\t 查找書信息\n)。539。 break。 printf(\nThe Btree is:\n)。: system(cls)。 case 39。// 顯示整棵樹的書的信息 printf(\t 顯示完畢\n)。 printf(\t 全部的書\n\n)。339。 break。//刪除B樹中的一本書 printf(\nThe Btree is:\n)。: system(cls)。 case 39。 mball(root,0)。//將書插入在B樹中 printf(\t 錄入結(jié)束 \n)。 InBookMess(k)。: system(cls)。 //顯示菜單 switch(c) //按菜單函數(shù)返回值調(diào)用各相應(yīng)函數(shù) { case 39。 print()。 char t。//還書 int main(){ Result rs。//輸入查找書的關(guān)鍵字 /*************借還書*************/void borrow(BTree root)。//顯示一棵樹的所有書的書名/*************輸入書的關(guān)鍵字***********/ void InBookKey(Books amp。T)。q,int i)。q,int i)。q,int i)。//將書插到B樹上/*************B樹凹入輸出*************/ void mball(BTree bth,int num)。//一個節(jié)點上的插入 int InsertBTree(BTree amp。//分離節(jié)點void Insert(BTree amp。q, int s, BTree amp。T, BTree p, Books x, BTree ap)。//查找K書在樹的位置并返回結(jié)果結(jié)構(gòu)體 void ShowBookMess(Books book)。//輸入書號、書名等/*************查找關(guān)鍵字在結(jié)點的位置*************/int Search(BTree p, Books K)。//菜單界面/*************輸入書的信息*************/void InBookMess(Books amp。 /*************歡迎界面*************/void print()。 }Result。 int i。 //指向孩子結(jié)點的指針}BTNode,*BTree。 //指向父結(jié)點的指針 Books key[m+1]。 /*************B樹的存儲結(jié)構(gòu)***********/typedef struct BTNode{ int keynum。 //總庫存量 Reader reader[M]。 //作者姓名 unsigned int left。 //書的編號 char bname[20]。 //記錄讀者的還書日期}Reader。 //借閱者編號 struct data bro。 //記錄日}。 //記錄年 int month。//沒可能還一本沒庫存的書 } 第五部分：程序清單includeincludeincludeincludeincludeiomanipincludeincludeincludeiostreamusing namespace std。 else printf(\n\t 你已經(jīng)超時還了書號為%d的這本書.,)。