【文章內(nèi)容簡(jiǎn)介】 ptr[j]=qptr[j+1]。 } qkeynum。 free(r)。//釋放空的右結(jié)點(diǎn)占用的空間 }//*************顯示書庫(kù)***********///*************顯示整棵樹的信息***********/void display(BTree T){ int i = 0。 if(T) { for(i=0。 iTkeynum。 i++){ //使用遞歸的方法顯示每個(gè)結(jié)點(diǎn) display(Tptr[i])。 printf(\t)。 printf(書號(hào)為:%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 mball(BTree bth,int num)//以brh為根節(jié)點(diǎn)的凹入輸出 { BTree p。 int i,j。 p=bth。 //當(dāng)前指向要輸出的結(jié)點(diǎn)的指針 if(p) //結(jié)點(diǎn)非空 { for(j=0。jnum。j++) printf( )。 for(i=1。i=pkeynum。i++) { //k=t。 printf(%d ,pkey[i].key)。 //順序輸出該結(jié)點(diǎn)的關(guān)鍵字 //t=k。 } printf( \n)。 for(i=0。i=pkeynum。i++) mball(pptr[i],num+1)。 //順序遞歸訪問(wèn)該結(jié)點(diǎn)的各個(gè)子結(jié)點(diǎn) }}//*************查找圖書***********///*************輸入書的關(guān)鍵字***********/void InBookKey(Books amp。book){ char s[5]。 printf(\t請(qǐng)輸入書號(hào):)。 scanf(%s,s)。 = atoi(s)。}/*************在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。 }/***************顯示書的具體信息**********/void ShowBookMess(Books book){ printf(\t書號(hào)為:%3d\n, )。 printf(\t書名為:%3s\n, )。 printf(\t作者為:%3s\n, )。 printf(\t剩余量為:%3d\n, )。 printf(\t總量為:%3d\n, )。 printf(\n)。}//*************讀者借書***********//void borrow(BTree root){ int i,t,j。 BTree p。 Books k。 Result rs。 printf(\n)。 printf(\n\t輸入你想查找的書的關(guān)鍵字 (即書號(hào)): )。 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)庫(kù)存量 │setw(24)pkey[i].left│。 coutendl\t ├─────┼────────────┤。 coutendlsetiosflags(ios::left)\t │ 總庫(kù)存量 │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對(duì)不起，這本書已經(jīng)被借光了...)。 else { for(j=0。jM。j++) if( pkey[i].reader[j].number[0]==39。\039。) break。//把指針指到空的借閱者上 printf(\n\t 請(qǐng)輸入你的借書證號(hào): )。 //輸入借書證號(hào) scanf(%s,(pkey[i].reader[j]).number)。 printf(\n\t 請(qǐ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]).))。 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 你已借了書號(hào)為%d的這本書.,)。 } } } else printf(\n\t 這書號(hào)為%d的書不存在！,)。 //沒(méi)找到} //借書函數(shù)，無(wú)返回值//*************讀者還書***********//void payback(BTree root)//還書函數(shù)，無(wú)返回值{ int i,t,j,flag,temp。 BTree p。 Books k。 Result rs。 char num[19]。 int year,month,day。 printf(\n)。 printf(\n\t 請(qǐng)輸入你還的書: )。 scanf(%d,amp。)。 rs = SearchBTree(root,k)。 p=。 i=。 //尋找需要還的書的位置 if(==1) { printf(\n\t 你想還書號(hào)為%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)庫(kù)存量 │setw(24)pkey[i].left│。 coutendl\t ├─────┼────────────┤。 coutendlsetiosflags(ios::left)\t │ 總庫(kù)存量 │setw(24)pkey[i].total│。 coutendl\t └─────┴────────────┘endl。 t=getch()。 if(t==39。y39。||t==39。Y39。) { printf(\n\t 請(qǐng)輸入你的借書證號(hào): )。 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 你沒(méi)有借書.)。 return。 } //該借書證號(hào)的人沒(méi)借書 printf(\n\t 今天是:)。 //輸入當(dāng)天日期 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。 //判斷是否已過(guò)了還書日期,temp=1還沒(méi)過(guò)期，temp=0過(guò)期 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)按時(shí)還了書號(hào)為%d的這本書.,)。 else printf