【正文】 book[j].number!=1) InsertBTree(bookp,book[j].number,)。 m=4。 case 39。 case 39。 case 39。 printf(\t3 借閱圖書\n)。 printf(刪除成功!)。 scanf(%d,amp。amp。 if(select) lendbook(num)。num)。 book[num].extant。 printf(\n輸入 1 繼續(xù)添加, 0 返回主界面)。book[num].author)。 s=SearchBTree(bookp,num)。else if (rootkeynum==0){ p=root。else{ if ((found=SearchNode(k,p,i))==1) /*查找關鍵字k*/ { if (pptr[i1]!=NULL) /*若為非葉子結點*/ { Successor(p,i)。}else /*在*p結點中查找*/{ i=pkeynum。else if (i==pkeynum) /*為最右邊關鍵字的情況*/ if (pptr[i1]keynumMin) MoveRight(p,i)。}for (c=i。lkeynum++。tkeynum。BTNode *t。}tptr[1]=tptr[0]。q=qptr[0])。for (j=i+1。 /*無須分裂,插入完成*/ else { /*分裂結點*q,將qkey[s+1..m],qptr[s..m]和qrecptr[s+1..m]移入新結點*ap*/ s=(m+1)/2。if (q==NULL) /*t是空樹(參數(shù)q初值為NULL)*/ NewRoot(t,NULL,k,NULL)。tparent=NULL。 /*q的前一半保留,修改keynum*/}void NewRoot(BTNode *amp。 apptr[is]=qptr[i]。}void Split(BTNode *amp。for(j=qkeynum。//關鍵字序號iif (found==1) /*查找成功*/{ =p。amp。i++) 。 /*m階B樹,為全局變量*/int Max。 /*雙親結點指針*/ struct node *ptr[MAXM]。 char name[30]。i++) if(總量!=0) printf(書號, 書名, 作者, 現(xiàn)存量, 總量)3．調試分析（1）本程序最大的問題就是B樹的基本算法的實現(xiàn)，此處難點在于B_樹的結點的分裂，當插入結點時，判斷結點中關鍵字的個數(shù)是否大于規(guī)定的個數(shù)，如果大于則要對此結點進行分裂，在分裂時，要改變孩子結點的parent指針，并且把分裂出的關鍵字放到該關鍵字的parent結點中，然后繼續(xù)判斷是否要分裂，一直到符合要求。 查找圖書模塊 printf(請輸入書號)scanf（書號 ） if SearchBTree(書號)=true printf(成功找到!) printf(書號,書名,作者,現(xiàn)存量,總量) if 總量大于零 printf(你想借這本書嗎?輸入 1 借, 0 退出)scanf(1 or 0) if(1) 總量減一elseprintf(此書不存)return216。ap)void Split(BTNode *amp。查找圖書：可根據(jù)輸入的書號進行查詢，成功找到后會提示是否想借這本書，輸入1為借書，輸入0為退出。要求用B樹（4階樹）對書號建立索引，以獲得高效率，輸出以凹入表的形式顯示。精選資料9．西文圖書管理系統(tǒng)圖書管理基本業(yè)務活動包括：對一本書的采編入庫、清除庫存、借閱和歸還等等。2．設計 設計思想（1）數(shù)據(jù)結構設計邏輯結構設計：樹形結構（B樹）存儲結構設計：鏈式存儲結構選擇B樹這種數(shù)據(jù)結構的原因：與二叉樹相比，B樹是一種平衡多叉排序樹。借閱圖書：可根據(jù)提示輸入相應的書號進行借書。q,BTNode *amp。 借閱圖書模塊 printf(請輸入書號) scanf(書號) if SearchBTree(書號)=true and 總量大于零 { printf(操作成功!) 總量減一 } else printf(操作失敗!書已經(jīng)被借出或不存在這本書) return216。在進行檢測時，出現(xiàn)了分裂時的錯誤，就是沒有考慮到在分裂結點時，該結點的孩子結點的parent指針的改變，我參考了課本和老師的課件，并與和其他同學討論后終于通過調試和改正，測試正確。 char author[30]。 /*孩子結點指針數(shù)組ptr[0..keynum]*/} BTNode。 /*m階B樹中每個結點的至多關鍵字個數(shù),Max=m1*/int Min。 return i。 found==0){ i=Search(p,k)。=1。ji。q,BTNode *amp。 if (apptr[is]!=NULL) apptr[is]parent=ap。t,BTNode *p,KeyType x,BTNode *ap)//生成含信息(T,x,ap)的新的根結點*t, // 原t和ap為子樹指針{t=(BTNode *)malloc(sizeof(BTNode))。}void InsertBTree(BTNode *amp。 //生成僅含關鍵字k的根結點*telse { x=k。 Split(q,ap)。j=pkeynum。pkey[i]=qkey[1]。 /*從雙親結點移動關鍵字到右兄弟中*/tkeynum++。t=pptr[i1]。for (c=1。 /*l指向左結點*/lkey[lkeynum]=pkey[i]。cpkeynum。 else Combine(p,i)。 while (kpkey[i] amp。 /*由其后繼代替它*/