【正文】 k) { //在pkey[1..keynum]中查找關(guān)鍵字序號(hào)i,使得pkey[i]=kpkey[i+1] int i。 int total。 return216。顯示圖書狀態(tài)：可顯示圖書管理系統(tǒng)里的所有圖書狀態(tài)。要求：（1）每種書的登記內(nèi)容至少包括書號(hào)、書名、著者、現(xiàn)存量和總庫存量等五項(xiàng)。（2）算法設(shè)計(jì)算法設(shè)計(jì)的總體設(shè)計(jì)思路為：首先創(chuàng)建一顆4階B樹，然后在此基礎(chǔ)上設(shè)計(jì)添加圖書、查找圖書、借閱圖書、歸還圖書、顯示圖書狀態(tài)、刪除圖書記錄、退出七個(gè)模塊，最后主函數(shù)再用一個(gè)switch選擇語句來調(diào)用各個(gè)模塊。i)int RecDelete(KeyType k,BTNode *p)void DeleteBTree(KeyType k,BTNode *root)void addbook()//添加書void lendbook(int booknumber)//借書void findbook()//查找書void returnbook()//還書void delbook()//刪除void bookcount()//顯示書的狀況void menu()//主界面int main()//主函數(shù) 詳細(xì)設(shè)計(jì)各個(gè)功能模塊主要算法的偽代碼實(shí)現(xiàn)216。5．測試數(shù)據(jù)及測試結(jié)果測試用例1：測試輸入：見截屏2測試目的：是否能按要求以凹入表的形式顯示正確輸出：見截屏1實(shí)際輸出：見截屏2錯(cuò)誤原因：沒有注意審題，因此未在輸出語句中的書號(hào)前加\n\t當(dāng)前狀態(tài)： 已改正測試用例2：測試輸入：見截屏4測試目的：是否能按要求以凹入表的形式顯示正確輸出：見截屏3實(shí)際輸出：見截屏4錯(cuò)誤原因：編程時(shí)粗心，錯(cuò)誤的將應(yīng)刪除的書號(hào)置為了—1.當(dāng)前狀態(tài)： 已改正截屏1截屏2截屏3 截屏4 6．源程序清單include includeinclude includeinclude define MAXM 10 /*定義B樹的最大的階數(shù)*/typedef int KeyType。 /*1:查找成功,O:查找失敗*/} Result。//found為標(biāo)志位Result r。q,int i,KeyType x,BTNode *amp。i=m。if (p!=NULL) pparent=t。 finished==0) { Insert(q,i,x,ap)。for (q=pptr[i]。tkeynum。BTNode *q=pptr[i]。 /*釋放空右結(jié)點(diǎn)的空間*/}void Restore(BTNode *p,int i)/*關(guān)鍵字刪除后,調(diào)整B樹,找到一個(gè)關(guān)鍵字將其插入到pptr[i]中*/{if (i==0) /*為最左邊關(guān)鍵字的情況*/ if (pptr[1]keynumMin) MoveLeft(p,1)。int found。 scanf(%d,amp。book[num].total)。 printf(請(qǐng)輸入書號(hào):)。num)。 if(confirm==1) { DeleteBTree(book[num].number,bookp)。 : addbook() 。 : bookcount() 。 if (==0amp。 Min=(m1)/2。 : returnbook()。 printf(\t6 刪除圖書記錄\n)。 printf(書的具體信息:\n書號(hào):%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)。 } else { return。 } else { printf(操作成功!\n)。 scanf(%d,amp。 free(p)。amp。c++) /*刪除父結(jié)點(diǎn)所有的關(guān)鍵字*/{ pkey[c]=pkey[c+1]。c=tkeynum。tkey[1]=pkey[i]。j++) /*前移刪除key[i]和ptr[i]*/{ pkey[j1]=pkey[j]。ap=NULL。tkeynum=1。ap){ //,前一半保留,后一半移入新生結(jié)點(diǎn)apint i,s=(m+1)/2。//pt指向找到的結(jié)點(diǎn)p,tag置為1}else /*查找不成功,返回K的插入位置信息*/{ =q。}Result SearchBTree(BTNode *amp。BTNode *bookp=NULL。另外，在老師您在驗(yàn)收我的程序時(shí)，指出了我的程序的兩個(gè)不足之處，一是沒有按要求以凹入表的形式顯示，二是在刪除圖書記錄后圖書記錄并沒有消失，而僅僅是圖書號(hào)變成了—1，因此您只給我的這個(gè)程序打了個(gè)B，我當(dāng)時(shí)心里真的很傷心。ap)void NewRoot(BTNode *amp。平衡是指所有葉結(jié)點(diǎn)都在同一層上，從而可避免出現(xiàn)二叉排序樹那樣的分支退化現(xiàn)象；多叉是指多于二叉，多于二叉的排序樹將降低二叉樹高度，從而減少查找數(shù)據(jù)元素時(shí)的比較次數(shù)。1．需求分析設(shè)計(jì)一個(gè)西文圖書管理系統(tǒng), 將圖書管理基本業(yè)務(wù)活動(dòng)如對(duì)一本書的采編入庫、清除庫存、借閱和歸還等等借助于計(jì)算機(jī)系統(tǒng)完成，該圖書管理系統(tǒng)應(yīng)有以下功能：采編入庫、清除庫存、借閱、歸還、顯示等。q,int i,KeyType x,BTNode *amp。i1000。 /*key[1..keynum]存放關(guān)鍵字,key[0]不用*/ struct node *parent。 pkey[i+1]=k。//p變成它原來的孩子結(jié)點(diǎn) }}=i。 qkeynum++。qkeynum=s1。KeyType x。 /*生成新根結(jié)點(diǎn)*t,q和ap為子樹指針*/}}void Remove(BTNode *p,int i)/*從*p結(jié)點(diǎn)刪除key[i]和它的孩子指針ptr[i]*/{int j。 tptr[c+1]=tptr[c]。pptr[0]=tptr[1]。 lptr[lkeynum]=qptr[c]。 return 0。 /*用于釋放一個(gè)空的root*/if (RecDelete(k,root)==0) printf( 關(guān)鍵字%d不在B樹中\(zhòng)n