西文圖書管理系統(tǒng)-wenkub.com
2025-04-05 03:49 本頁面
【正文】 return 0。 if (==0amp。 Min=(m1)/2。 : exit(0) 。 : delbook() 。 : bookcount() 。 : returnbook()。 : lendbook(1) 。 : findbook() 。 : addbook() 。 printf(\t6 刪除圖書記錄\n)。}void menu()//主界面{ printf(\n\t\t操作選單\n)。}void bookcount()//顯示書的狀況{ int i。 if(confirm==1) { DeleteBTree(book[num].number,bookp)。 printf(書的具體信息:\n書號:%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)。 int confirm。 printf(操作成功!\n)。num)。 } else { return。 scanf(%d,amp。 if() { printf(成功找到!.\n)。 printf(請輸入書號:)。 } else { printf(操作成功!\n)。num)。n)。book[num].total)。 scanf(%d,amp。 printf(\n作者:)。 else { book[num].number=num。 scanf(%d,amp。 free(p)。}}void DeleteBTree(KeyType k,BTNode *root)/*從B樹root中刪除關鍵字k,若在一個結點中刪除指定的關鍵字,不再有其他關鍵字,則刪除該結點*/{BTNode *p。 /*pkey[i]在葉子結點中*/ } else Remove(p,i)。int found。amp。i)/*在結點p中找關鍵字為k的位置i,成功時返回1,否則返回0*/{if (kpkey[1]) /*k小于*p結點的最小關鍵字時返回0*/{ i=0。else if (pptr[i1]keynumMin) /*為其他情況*/ MoveRight(p,i)。 /*釋放空右結點的空間*/}void Restore(BTNode *p,int i)/*關鍵字刪除后,調(diào)整B樹,找到一個關鍵字將其插入到pptr[i]中*/{if (i==0) /*為最左邊關鍵字的情況*/ if (pptr[1]keynumMin) MoveLeft(p,1)。c++) /*刪除父結點所有的關鍵字*/{ pkey[c]=pkey[c+1]。 lkey[lkeynum]=qkey[c]。lptr[lkeynum]=qptr[0]。BTNode *q=pptr[i]。c=tkeynum。 /*把右兄弟中的關鍵字移動到雙親兄弟中*/pkey[i]=tkey[1]。 /*把雙親結點中的關鍵字移動到左兄弟中*/tkeynum++。tkeynum。tkey[1]=pkey[i]。c) /*將右兄弟中所有關鍵字左移一位*/{ tkey[c+1]=tkey[c]。 /*復制關鍵字值*/}void MoveRight(BTNode *p,int i)/*把一個關鍵字移動到右兄弟中*/{int c。for (q=pptr[i]。j++) /*前移刪除key[i]和ptr[i]*/{ pkey[j1]=pkey[j]。 } } if (needNewRoot==1) /*根結點已分裂為結點*q和*ap*/ NewRoot(t,q,x,ap)。 x=qkey[s]。 finished==0) { Insert(q,i,x,ap)。ap=NULL。int finished,needNewRoot,s。t, KeyType k, BTNode *amp。if (p!=NULL) pparent=t。tkeynum=1。i++) /*修改指向雙親結點的指針*/if (apptr[i]!=NULL) apptr[i]parent = ap。} apkeynum=qkeynums。i=m。ap){ //,前一半保留,后一半移入新生結點apint i,s=(m+1)/2。if (ap!=NULL) apparent=q。j) /*空出一個位置*/{ qkey[j+1]=qkey[j]。q,int i,KeyType x,BTNode *amp。//pt指向找到的結點p,tag置為1}else /*查找不成功,返回K的插入位置信息*/{ =q。//雙親結點q指向p p=pptr[i]。 /*在pkey[1..keynum]中查找i,使得pkey[i]=kpkey[i+1]*/ if (i0 amp。//found為標志位Result r。}Result SearchBTree(BTNode *amp。amp。 /*m階B樹中非葉子結點的至少關鍵字個數(shù),Min=(m1)/2*/Result s。 /*1:查找成功,O:查找失敗*/} Result。BTNode *bookp=NULL。 /*結點當前擁有的關鍵字的個數(shù)*/ KeyType key[MAXM]。 int extant。5．測試數(shù)據(jù)及測試結果測試用例1：測試輸入：見截屏2測試目的：是否能按要求以凹入表的形式顯示正確輸出：見截屏1實際輸出：見截屏2錯誤原因：沒有注意審題，因此未在輸出語句中的書號前加\n\t當前狀態(tài)： 已改正測試用例2：測試輸入：見截屏4測試目的：是否能按要求以凹入表的形式顯示正確輸出：見截屏3實際輸出：見截屏4錯誤原因：編程時粗心，錯誤的將應刪除的書號置為了—1.當前狀態(tài)： 已改正截屏1截屏2截屏3 截屏4 6．源程序清單include
公司管理相關推薦
鄂ICP備17016276號-1