【正文】 RecDelete(pkey[i],pptr[i])。 root=rootptr[0]。 if(==1) printf(此書已存在!)。 printf(\n現(xiàn)存量:)。 scanf(%d,amp。 } else printf(操作失敗!書已經(jīng)被借出或不存在這本書.)。 s=SearchBTree(bookp,num)。 else return。book[num].extantbook[num].total) { book[num].extant++。num)。 } return。 printf(\t4 歸還圖書\n\t5 圖書狀態(tài)\n)。239。439。639。 Max=m1。 } while(1) menu()。amp。 } }int main()//主函數(shù){ int j,n=20。break。break。break。 printf(\t1 新添書籍\n\t2 查找圖書\n)。 book[num].number=0。 printf(請輸入書號:)。 if(book[num].number!=1amp。select)。 scanf(%d,amp。 if(book[num].extant) { printf(操作成功!)。 } InsertBTree(bookp,book[num].number,)。 scanf(%s,amp。num)。 /*用于釋放一個空的root*/if (RecDelete(k,root)==0) printf( 關(guān)鍵字%d不在B樹中\(zhòng)n,k)。if (p==NULL) return 0。 return 0。 else Combine(p,1)。 lptr[lkeynum]=qptr[c]。 /*指向右結(jié)點,它將被置空和刪除*/BTNode *l=pptr[i1]。pptr[0]=tptr[1]。}void MoveLeft(BTNode *p,int i)/*把一個關(guān)鍵字移動到左兄弟中*/{int c。 tptr[c+1]=tptr[c]。qptr[0]!=NULL。 /*生成新根結(jié)點*t,q和ap為子樹指針*/}}void Remove(BTNode *p,int i)/*從*p結(jié)點刪除key[i]和它的孩子指針ptr[i]*/{int j。 /*將x和ap分別插入到qkey[i+1]和qptr[i+1]*/ if (qkeynum=Max) finished=1。KeyType x。 if (ap!=NULL) apparent=t。qkeynum=s1。i++){ apkey[is]=qkey[i]。 qkeynum++。ap){ //若有位置,將x插入到qkey[i+1],ap插到qptr[i+1]中int j。//p變成它原來的孩子結(jié)點 }}=i。//創(chuàng)建查找結(jié)果類型結(jié)構(gòu)體rwhile (p!=NULL amp。 pkey[i+1]=k。int m。 /*key[1..keynum]存放關(guān)鍵字,key[0]不用*/ struct node *parent。 /*KeyType為關(guān)鍵字類型*/struct BookInfo //書結(jié)構(gòu)體{ int number。i1000。 添加圖書模塊 printf(請輸入書號) scanf（書號 ） If SearchBTree(書號)=true printf(此書已存在!) else { printf(請輸入書名)scanf(書名) printf(請輸入作者)scanf(作者) printf(請輸入現(xiàn)存量)scanf(現(xiàn)存量) printf(請輸入總量)scanf(總量) } InsertBTree(書號，書名, 作者, 現(xiàn)存量, 總量) printf(輸入 1 繼續(xù)添加, 0 返回主界面) scanf(1 or 0) return216。q,int i,KeyType x,BTNode *amp。各個模塊要完成的主要功能分別為：添加圖書：可以添加圖書記錄，按提示依次輸入書號、書名、作者、現(xiàn)存量、總量，會提示是否繼續(xù)添加。1．需求分析設(shè)計一個西文圖書管理系統(tǒng), 將圖書管理基本業(yè)務(wù)活動如對一本書的采編入庫、清除庫存、借閱和歸還等等借助于計算機系統(tǒng)完成，該圖書管理系統(tǒng)應(yīng)有以下功能：采編入庫、清除庫存、借閱、歸還、顯示等。試設(shè)計一個圖書管理系統(tǒng)，將上述業(yè)務(wù)活動借助于計算機系統(tǒng)完成。平衡是指所有葉結(jié)點都在同一層上，從而可避免出現(xiàn)二叉排序樹那樣的分支退化現(xiàn)象；多叉是指多于二叉，多于二叉的排序樹將降低二叉樹高度，從而減少查找數(shù)據(jù)元素時的比較次數(shù)。歸還圖書：可根據(jù)提示輸入相應(yīng)的書號歸還圖書。ap)void NewRoot(BTNode *amp。 歸還圖書模塊 printf(請輸入書號) scanf(書號) if SearchBTree(書號)=true printf(操作成功!) 總量加一 else printf(操作失敗!\n)。另外，在老師您在驗收我的程序時，指出了我的程序的兩個不足之處，一是沒有按要求以凹入表的形式顯示，二是在刪除圖書記錄后圖書記錄并沒有消失，而僅僅是圖書號變成了—1，因此您只給我的這個程序打了個B，我當時心里真的很傷心。 int extant。BTNode *bookp=NULL。 /*m階B樹中非葉子結(jié)點的至少關(guān)鍵字個數(shù),Min=(m1)/2*/Result s。}Result SearchBTree(BTNode *amp。 /*在pkey[1..keynum]中查找i,使得pkey[i]=kpkey[i+1]*/ if (i0 amp。//pt指向找到的結(jié)點p,tag置為1}else /*查找不成功,返回K的插入位置信息*/{ =q。j) /*空出一個位置*/{ qkey[j+1]=qkey[j]。ap){ //,前一半保留,后一半移入新生結(jié)點apint i,s=(m+1)/2。} apkeynum=qkeynums。tkeynum=1。t, KeyType k,