【正文】 j=jLlink。(B==1)){ switch(strcmp(bookname,jbookname)){ case 1: p=j。 int B=1。 } return Rroot。 tempRight=NULL。 } struct Reader* temp=new struct Reader。 if(vetex!=NULL){ uLnode=vetexnext。 while(q!=NULL){ search_name(Rroot,qReadername,vetex)。 Rsinsert(temp,Rroot)。 strcpy(tempReadername,qReadername)。 while(q!=NULL){ struct Reathur* u=new struct Reathur。 tempLift=NULL。 uLnode=NULL。 struct Libray* p=new struct Libray。 struct Reader* Rroot=new struct Reader。 else if(strcmp(sReadername,tReadername)==1){ Rsinsert(s,tRight)。 search_name( TRight,name,p)。p){ if(T!=NULL){ search_name( TLift,name,p)。 } } if(p==NULL) t=s。 }。 else{ q=j。 case 0: B=0。 break。 while((j!=NULL)amp。 struct Libray* j。 if(t==NULL) t=j。 jbooknum=booknum。 } } if(B==1) { struct Libray* j=new struct Libray。 break。 j=jRlink。 j=t。 } ////////////////////////////////////////////////////////// ///////////////往二叉排序樹中插入記錄 /////////// void Book_insert(struct Libray* amp。 qRlink=NULL。 strcpy(qbookreathur,tempbookreathur)。 } temp=tempLnext。 qLlink=NULL。 strcpy(qbookno,tempbookno)。 struct Libray* p=new struct Libray。 u=uLreader。 coutsetw(12)書目編號： Tbookno\n。 if(T!=NULL){ Inorder_searchNo( TLlink ,o,i)。 } } void Inorder_searchNo( struct Libray* T,char bookno[20],int amp。 while(u!=NULL){ coutsetw(12)讀者名稱： uReadername\n。 coutsetw(12)書 名： 《 Tbookname》 \n。 strcpy(ame,bookname)。 } Inorder( TRlink)。 coutsetw(12)現(xiàn)有冊數(shù)： Tbooknum\n。 struct Reader* u。 u=uLnode。 if(strcmp(TReadername,name)==0){ struct Reathur* u。 } Rnorder( TRight)。 u=Tnext。 else if(strcmp(sbookname,tbookname)==1){ bsinsert(s,tRlink)。//下一圖書的左右節(jié)點(diǎn) struct Reader* read。//書名 char bookno[20]。//讀者名稱 struct Reathur* next。//用于標(biāo)記是否找到要找的信息 */ struct Reathur{//記錄書籍的書名信息 char bookname[20]。 // //include include iostream include fstream include include iomanip using namespace std。 // 圖書管理系統(tǒng) .cpp : 定義控制臺應(yīng)用程序的入口點(diǎn)。//用于標(biāo)記是否找到要找的信息 int mark1=0。 struct Reader{//記錄讀者信息 char Readername[20]。 struct Libray{//記錄圖書的詳細(xì)信息 char bookname[20]。//現(xiàn)有冊數(shù) struct Libray* Llink,* Rlink,*Lnext。t)//{將 s所指結(jié)點(diǎn)插入到根結(jié)點(diǎn)指針為 t的樹中 } { if (t==NULL) t=s。 struct Reathur* u。 u=uLnode。 if(T!=NULL){ Rnorder_name( TLift,name,i)。 while(u!=NULL){ coutsetw(12)書 名： 《 ubookname》 \n。 } } ////////////////////////////////////////////////////////// ///////////////按中序遍歷遍歷二叉排序樹進(jìn)行檢索 /////////// void Inorder( struct Libray* T){//中序遍歷所有的圖書節(jié)點(diǎn) if(T!=NULL){ Inorder( TLlink)。 coutsetw(12)書目編號： Tbookno\n。 u=uLreader。 char ame[20]。 u=Tread。 coutsetw(12)作 者名稱： Tbookreathur\n。 } Inorder_search( TRlink,ame,i)。 strcpy(o,bookno)。 coutsetw(12)書 名： 《 Tbookname》 \n。 while(u!=NULL){ coutsetw(12)讀者名稱： uReadername\n。 } } struct Libray* sortree(struct Libray* r)//建立一個含有 m 個結(jié)點(diǎn)的二叉排序樹， p為指向二叉樹根結(jié)點(diǎn)的指針 { struct Libray* temp=new struct Libray。 strcpy(qbookname,tempbookname)。 qread=tempread。 p=q。 strcpy(qbookno,tempbookno)。 qLlink=NULL。 } return p。 struct Libray