【正文】 KeyType k)void Insert(BTNode *amp。（2）算法設計算法設計的總體設計思路為：首先創(chuàng)建一顆4階B樹，然后在此基礎(chǔ)上設計添加圖書、查找圖書、借閱圖書、歸還圖書、顯示圖書狀態(tài)、刪除圖書記錄、退出七個模塊，最后主函數(shù)再用一個switch選擇語句來調(diào)用各個模塊。（3）系統(tǒng)應有以下功能：采編入庫、清除庫存、借閱、歸還、顯示（以凹入表的形式顯示）等。要求：（1）每種書的登記內(nèi)容至少包括書號、書名、著者、現(xiàn)存量和總庫存量等五項。由于限制了除根結(jié)點以外的非葉子結(jié)點，至少含有M/2個兒子，確保了結(jié)點的至少利用率，其最底搜索性能為：其中，M為設定的非葉子結(jié)點最多子樹個數(shù)，N為關(guān)鍵字總數(shù)；顯示圖書狀態(tài)：可顯示圖書管理系統(tǒng)里的所有圖書狀態(tài)。t,BTNode *p,KeyType x,BTNode *ap)void InsertBTree(BTNode *amp。 return216。這兩個不足之處我在您驗收之后很快就改過來了，因為原因很簡單：第一個不足之處產(chǎn)生的原因是我沒注意到題目有這個要求，其實只要在輸出語句中的書名前面加\n\t就行了；第二個不足之處產(chǎn)生的原因是在刪除圖書記錄時應將要刪除的圖書號置為0，而我卻將它置為了—，但由于當時驗收的人太多了，就沒再去麻煩您。 int total。typedef struct /*B樹的查找結(jié)果類型*/{BTNode *pt。int Search(BTNode *p,KeyType k) { //在pkey[1..keynum]中查找關(guān)鍵字序號i,使得pkey[i]=kpkey[i+1] int i。t,KeyType k)//在m階t樹t上查找關(guān)鍵字k,返回查找結(jié)果(pt,i,tag)。amp。=0。 qptr[j+1]=qptr[j]。//分裂的位置ap=(BTNode *)malloc(sizeof(BTNode))。 apparent=qparent。tptr[0]=p。q, int i) { /**q的key[i]與key[i+1]之間插入關(guān)鍵字k。finished=needNewRoot=0。 if (qparent) /*在雙親結(jié)點*q中查找x的插入位置*/ { q=qparent。 pptr[j1]=pptr[j]。BTNode *t=pptr[i]。t=pptr[i1]。tkey[tkeynum]=pkey[i]。c++) /*將右兄弟中所有關(guān)鍵字移動一位*/{ tkey[c]=tkey[c+1]。for (c=1。 pptr[c]=pptr[c+1]。else if (pptr[i+1]keynumMin) MoveLeft(p,i+1)。 i1) i。 /*從*p結(jié)點中位置i處刪除關(guān)鍵字*/ } else found=RecDelete(k,pptr[i])。}}struct BookInfo book[1000]。 printf(\n書名:)。book[num].extant)。 }}void lendbook(int booknumber)//借書{ int num。 book[booknumber].extant。 printf(書號:%d,\n\t書名:%s,作者:%s,現(xiàn)存量:%d,總量:%d\n,book[num].number,book[num].name,book[num].author,book[num].extant,book[num].total)。 }}void returnbook()//還書{ int num。 } else printf(操作失敗!\n)。 printf(輸入 1 刪除這本書:)。 for(i=1。 printf(\t7 退出\n)。break。break。break。 for (j=0。}THANKS !!!致力為企業(yè)和個人提供合同協(xié)議，策劃案計劃書，學習課件等等打造全網(wǎng)一站式需求歡迎您的下載，資料僅供參考可修改編輯。j++) /*創(chuàng)建一棵4階B樹t*/ { s=SearchBTree(bookp,book[j].number)。739。539。339。139。i++) if(book[i].number!=0) printf(書號:%3d, \n\t書名:%7s, 作者:%7s, 現(xiàn)存量:%5d, 總量:%5d\n,book[i].number,book[i].name,book[i].author,book[i].extant,book[i].total)。confirm)。}void delbook()//刪除{ int num。 scanf(%d,amp。 if(book[num].extant) { printf(你想借這本書嗎?輸入 1 借, 0 退出.\n)。}void findbook()//查找書{ int num,select。 scanf(%d,amp。 scanf(%d,amp。book[num].name)。 while(n) { printf(書號:)。 return found。}}int RecDelete(KeyType k,BTNode *p)/*查找并刪除關(guān)鍵字k*/{int i。}int SearchNode(KeyType k,BTNode *p,int amp。free(q)。c++) /*插入右結(jié)點中的所有關(guān)鍵字*/{ lkeynum++。}}void Combine(BTNode *p,int i)/*將三個結(jié)點合并到一個結(jié)點中*/{int c。t=pptr[i]。pptr[i]ptr[0]=tptr[tkeynum]。c0。}void Successor(BTNode *p,int i)/*查找被刪關(guān)鍵字pkey[i](在非葉子結(jié)點中)的替代葉子結(jié)點*/{BTNode *q。 } else needNewRoot=1。amp。*/BTNode *ap。tkey[1]=x。i=qkeynums。 /*后一半移入ap*/for (i=s+1。qptr[i+1]=ap。