【正文】 s,s)。 = atoi(s)。}/*************顯示整棵樹的信息***********/void display(BTree T){ int i = 0。 if(T) { for(i=0。 iTkeynum。 i++){ //使用遞歸的方法顯示每個結(jié)點 display(Tptr[i])。 printf(\t)。 printf(書號為:%d , Tkey[i+1].key)。 printf(書名為:%5s , Tkey[i+1].bname)。 printf(作者為:%5s , Tkey[i+1].writter)。 printf(剩余量為:%5d , Tkey[i+1].left)。 printf(總量為:%5d, Tkey[i+1].total)。 printf(\n\n)。 } display(Tptr[i])。 } }/*************讀者借書***********/void borrow(BTree root){ int i,t,j。 BTree p。 Books k。 Result rs。 printf(\n)。 printf(\n\t輸入你想查找的書的關(guān)鍵字 (即書號): )。 scanf(%d,amp。)。 printf(\n)。 rs = SearchBTree(root,k)。 p=。 i=。 if(==1) //找到并顯示該書的信息 { printf(\n\t 你想借這本書嗎 ?(y/n))。 coutendl\t ┌───┬──────────────┐。 coutendlsetiosflags(ios::left)\t │ 書名 │ setw(28)pkey[i].bname│。 //輸出相關(guān)內(nèi)容 coutendl\t ├───┼──────────────┤。 coutendlsetiosflags(ios::left)\t │ 作者 │ setw(28)pkey[i].writter│。 coutendl\t ├───┴──────────────┤。 coutendlsetiosflags(ios::left)\t │ 現(xiàn)庫存量 │setw(24)pkey[i].left│。 coutendl\t ├─────┼────────────┤。 coutendlsetiosflags(ios::left)\t │ 總庫存量 │setw(24)pkey[i].total│。 coutendl\t └─────┴────────────┘endl。 t=getch()。 if(t==39。y39。||t==39。Y39。) { if( (pkey[i].left)==0) printf(\n\t對不起，這本書已經(jīng)被借光了...)。 else { for(j=0。jM。j++) if( pkey[i].reader[j].number[0]==39。\039。) break。//把指針指到空的借閱者上 printf(\n\t 請輸入你的借書證號: )。 //輸入借書證號 scanf(%s,(pkey[i].reader[j]).number)。 printf(\n\t 請輸入借書日期: )。 //輸入借書日期 printf(\n\t\t 年: )。 scanf(%d,amp。((pkey[i].reader[j]).))。 printf(\t\t 月: )。 scanf(%d,amp。((pkey[i].reader[j]).))。 printf(\t\t 日: )。 scanf(%d,amp。((pkey[i].reader[j]).))。 printf(\n\t 輸入應(yīng)還書日期: )。 //輸入應(yīng)還書日期 printf(\n\t\t 年: )。 scanf(%d,amp。((pkey[i].reader[j]).))。 printf(\t\t 月: )。 scanf(%d,amp。((pkey[i].reader[j]).))。 printf(\t\t 日: )。 scanf(%d,amp。((pkey[i].reader[j]).))。 pkey[i].left。 //現(xiàn)存書量減1 printf(\n\t 你已借了書號為%d的這本書.,)。 } } } else printf(\n\t 這書號為%d的書不存在！,)。 //沒找到} //借書函數(shù)，無返回值/*************讀者還書***********/void payback(BTree root)//還書函數(shù)，無返回值{ int i,t,j,flag,temp。 BTree p。 Books k。 Result rs。 char num[19]。 int year,month,day。 printf(\n)。 printf(\n\t 請輸入你要還的書號: )。 scanf(%d,amp。)。 rs = SearchBTree(root,k)。 p=。 i=。 //尋找需要還的書的位置 if(==1) { printf(\n\t 你想還書號為%d的這本書嗎 ?(y/n),)。 coutendl\t ┌───┬──────────────┐。 coutendlsetiosflags(ios::left)\t │ 書名 │ setw(28)pkey[i].bname│。 //輸出相關(guān)內(nèi)容 coutendl\t ├───┼──────────────┤。 coutendlsetiosflags(ios::left)\t │ 作者 │ setw(28)pkey[i].writter│。 coutendl\t ├───┴──────────────┤。 coutendlsetiosflags(ios::left)\t │ 現(xiàn)庫存量 │setw(24)pkey[i].left│。 coutendl\t ├─────┼────────────┤。 coutendlsetiosflags(ios::left)\t │ 總庫存量 │setw(24)pkey[i].total│。 coutendl\t └─────┴────────────┘endl。 t=getch()。 if(t==39。y39。||t==39。Y39。) { printf(\n\t 請輸入你的借書證號: )。 scanf(%s,amp。num)。 flag=0。 for(j=0。jM。j++) { if(! (strcmp(num,(pkey[i].reader[j]).number))) { flag=1。 break。 }//查看是否有借書 } if(flag==0) { printf(\n\t 你沒有借書.)。 return。 } //該借書證號的人沒借書 printf(\n\t 今天是:)。 //輸入當天日期 printf(\n\t 年: )。 scanf(%d,amp。year)。 printf(\t 月: )。 scanf(%d,amp。month)。 printf(\t 日: )。 scanf(%d,amp。day)。 temp=0。 if(year(pkey[i].reader[j]).) temp=1。 //判斷是否已過了還書日期,temp=1還沒過期，temp=0過期 if(year=(pkey[i].reader[j]). amp。amp。 month(pkey[i].reader[j]).) temp=1。 if(year=(pkey[i].reader[j]). amp。amp。 month=(pkey[i].reader[j]). amp。amp。 day(pkey[i].reader[j]).) temp=1。 (pkey[i].reader[i]).number[0]=39。\039。 //已還，清除該讀者借書記錄 pkey[i].left++。 //現(xiàn)存書量加1 if(temp==1) printf(\n\t 你已經(jīng)按時還了書號為%d的這本書.,)。 else printf(\n\t 你已經(jīng)超時還了書號為%d的這本書.,)。 } } else printf(\n\t 你所還的書庫存中不存在，你可能是還錯了!!!!)。//沒可能還一本沒庫存的書 } /*************在一個結(jié)點中查找元素,返回結(jié)點的位置***********/int Search(BTree p, Books K) { if(!p) return 1。 int i=0。 for(i = 0。 i pkeynum amp。amp。 pkey[i+1].key = 。 i++)。 return i。}/*************在m階B樹T上查找關(guān)鍵字K，返回結(jié)果(pt,i,tag)***********/Result SearchBTree(BTree T, Books K){ BTree p, q。 int found, i。 Result R。 p = T。 q = NULL。 found = 0。 i = 0。 while (p amp。amp。 !found) { i = Search(p, K)。 if (i 0 amp。amp。 pkey[i].key == ) found = 1。 else { q = p。 p = pptr[i]。 } } if (found) { = p。 = i。 = 1。 } else { = q。 = i。 = 0。 } return R。 }/*************在一個節(jié)點中插入一個關(guān)鍵字***********/void Insert(BTree amp。q, int i, Books x, BTree ap) { int n = qkeynum。 for (int j = n。 j i。 j) { qkey[j + 1]=qkey[j]。 qptr[j + 1] = qptr[j]。 } qkey[i + 1]=x。 qptr[i + 1]=ap。 if (ap) apparent=q。 qkeynum++。}/*************分離結(jié)點***********/void split(BTree amp。q, int s, BTree amp。ap) { int i,j,n = qkeynum。 ap = (BTree)malloc(sizeof(BTNode))。 apptr[0] = qptr[s]。 for (i = s + 1,j = 1。 i = n。 i++,j++) { apkey[j]=qkey[i]。 apptr[j] = qptr[i]。 } apkeynum = n s。 apparent = qparent。 for (i = 0。 i =