【正文】 //已還，清除該讀者借書記錄 pkey[i].left++。 (pkey[i].reader[i]).number[0]=39。amp。amp。 month(pkey[i].reader[j]).) temp=1。 //判斷是否已過了還書日期,temp=1還沒過期，temp=0過期 if(year=(pkey[i].reader[j]). amp。 temp=0。 scanf(%d,amp。month)。 printf(\t 月: )。 scanf(%d,amp。 } //該借書證號的人沒借書 printf(\n\t 今天是:)。 }//查看是否有借書 } if(flag==0) { printf(\n\t 你沒有借書.)。j++) { if(! (strcmp(num,(pkey[i].reader[j]).number))) { flag=1。 for(j=0。num)。) { printf(\n\t 請輸入你的借書證號: )。||t==39。 if(t==39。 coutendl\t └─────┴────────────┘endl。 coutendl\t ├─────┼────────────┤。 coutendl\t ├───┴──────────────┤。 //輸出相關內(nèi)容 coutendl\t ├───┼──────────────┤。 coutendl\t ┌───┬──────────────┐。 i=。 rs = SearchBTree(root,k)。 scanf(%d,amp。 printf(\n)。 char num[19]。 Books k。 //沒找到} //借書函數(shù)，無返回值//*************讀者還書***********//void payback(BTree root)//還書函數(shù)，無返回值{ int i,t,j,flag,temp。 //現(xiàn)存書量減1 printf(\n\t 你已借了書號為%d的這本書.,)。((pkey[i].reader[j]).))。 printf(\t\t 日: )。 scanf(%d,amp。((pkey[i].reader[j]).))。 //輸入應還書日期 printf(\n\t\t 年: )。((pkey[i].reader[j]).))。 printf(\t\t 日: )。 scanf(%d,amp。((pkey[i].reader[j]).))。 //輸入借書日期 printf(\n\t\t 年: )。 //輸入借書證號 scanf(%s,(pkey[i].reader[j]).number)。) break。j++) if( pkey[i].reader[j].number[0]==39。 else { for(j=0。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 你想借這本書嗎 ?(y/n))。 p=。 printf(\n)。 scanf(%d,amp。 printf(\n)。 Books k。}//*************讀者借書***********//void borrow(BTree root){ int i,t,j。 printf(\t總量為:%3d\n, )。 printf(\t作者為:%3s\n, )。 }/***************顯示書的具體信息**********/void ShowBookMess(Books book){ printf(\t書號為:%3d\n, )。 = 0。 } else { = q。 = i。 p = pptr[i]。 pkey[i].key == ) found = 1。 if (i 0 amp。amp。 i = 0。 q = NULL。 Result R。}/*************在m階B樹T上查找關鍵字K，返回結果(pt,i,tag)***********/Result SearchBTree(BTree T, Books K){ BTree p, q。 scanf(%s,s)。book){ char s[5]。i++) mball(pptr[i],num+1)。 for(i=0。 //順序輸出該結點的關鍵字 //t=k。i++) { //k=t。 for(i=1。jnum。 p=bth。 } }//*************凹入顯示***********///*************凹入表示法輸入***********/void mball(BTree bth,int num)//以brh為根節(jié)點的凹入輸出 { BTree p。 printf(\n\n)。 printf(剩余量為:%5d , Tkey[i+1].left)。 printf(書名為:%5s , Tkey[i+1].bname)。 printf(\t)。 iTkeynum。//釋放空的右結點占用的空間 }//*************顯示書庫***********///*************顯示整棵樹的信息***********/void display(BTree T){ int i = 0。 } qkeynum。j++)//刪除父結點中相應的關鍵詞 { qkey[j]=qkey[j+1]。 } for(j=i。 lkey[lkeynum]=rkey[j]。j=rkeynum。 lptr[lkeynum]=rptr[0]。//指向左結點 lkeynum++。 BTree r=qptr[i]。} void Merge(BTree amp。//將左結點中最后一個關鍵詞移到雙親結點q中 qptr[i]ptr[0]=rptr[rkeynum]。 r=qptr[i1]。//將雙親結點q移動關鍵詞到右結點中 rptr[1]=rptr[0]。 rptr[j+1]=rptr[j]。j0。 BTree r=qptr[i]。 }} void MoveRight(BTree amp。j++)//將右結點中所有關鍵詞左移一位 { rkey[j]=rkey[j+1]。 for(j=1。//將右結點樹中第一個關鍵詞移到雙親結點q中 rptr[0]=rptr[1]。 r=qptr[i]。 rkey[rkeynum]=qkey[i]。 BTree r=qptr[i1]。 } } }void MoveLeft(BTree amp。 T=Tptr[0]。 p=q。 else if(qptr[i+1]keynums1)//再檢查右兄弟 MoveLeft(q,i+1)。 else Merge(q,i)。 else Merge(q,1)。 while(p!=qptr[i])//找出p結點為其雙親結點q的第i個孩子； i++。(p!=T)) { q=pparent。 while((pkeynums1)amp。 pptr[j]=pptr[j+1]。jpkeynum。//指向要刪除關鍵字的結點 i=。 =1。) { while(ptr[])//轉化為葉子節(jié)點刪除 { key[]=ptr[]key[1]。||isdel == 39。 else if (isdel == 39。N39。n39。isdel)。 getchar()。 return。//x為要刪的關鍵字 rs = SearchBTree(T,x)。 scanf(%d,amp。//輸入的是y還是n printf(\n)。 int i,j,s=(m+1)/2。//要刪除 Result rs。 //順序遞歸訪問該結點的各個子結點 }}//*************刪除舊書***********///*************刪除一個關鍵字***********/void DeleteBTree(BTree amp。i=pkeynum。 } printf( \n)。 printf(%d ,pkey[i].key)。i=pkeynum。j++) printf( )。 //當前指向要輸出的結點的指針 if(p) //結點非空 { for(j=0。 int i,j。 // 生成新根結點*T,q和ap為子樹指針 } return 1。 } else needNewRoot = 1。 if (qparent) { // 在雙親結點*q中查找x的插入位置 q = qparent。 split(q, s, ap)。 //插入結點 if (qkeynum m) finished = 1。amp。 finished = needNewRoot = 0。 } } x = K。 } ShowBookMess(qkey[i])。 printf(\n\t增加總量后該書的信息如下\n)。){ qkey[i].total+=。 || addnum == 39。 if(addnum == 39。 scanf(%c,amp。 printf(\t是否增加其總量(y/n):)。 return 0。 printf(\t已經(jīng)存在書號為%d 的書為:\n,qkey[i].key)。 if( == 1){ if(strcmp(qkey[i].bname,) != 0){ printf(\n\t錄入失敗，原因:\n)。//查找元素k 在樹中的位置 q = 。 if (!T){ NewRoot(T, NULL, K, NULL)。 int finished, needNewRoot, s。 int i。 Result rs。T, Books K) { //在m階B樹T上結點*q的key[i]與key[i+1]之間插入關鍵字K。\039。iM。//將字符串轉化為整型樹 = 。 scanf(%s,s)。)。 printf(\t請輸入作者:)。 scanf(%s,amp。 = atoi(s)。 printf(\t請輸入書號:)。 //接受菜單命令} //*************新書入庫***********///*************輸入添加書的內(nèi)容***********/void InBookMess(Books amp。 fflush(stdin)。printf(\n)。 printf(\t\t\t請選擇\n)。