【正文】 ///////////按中序遍歷遍歷二叉排序樹(shù)進(jìn)行檢索 /////////// void Rnorder_name( struct Reader* T,char name[],int amp。 } else { bsinsert(s,tLlink)。//編號(hào) char bookreathur[20]。//書(shū)名 struct Reathur* Lnode。//本文章來(lái)源于網(wǎng)絡(luò)。//指向下一圖書(shū)節(jié)點(diǎn) }。//作者名 int booknum。 } } void Rnorder( struct Reader* T){//中序遍歷所有的讀者鏈的所有節(jié)點(diǎn) if(T!=NULL){ Rnorder( TLift)。vetex){//中序遍歷讀者鏈的所有節(jié)點(diǎn) int i=vetex。 } Rnorder_name( TRight,name,i)。 while(u!=NULL){ coutsetw(12)讀者名稱(chēng)： uReadername\n。 if(strcmp(ame,Tbookname)==0){ struct Reader* u。 } vetex=1。 u=Tread。 } Inorder_searchNo( TRlink,o,i)。 qbooknum=tempbooknum。 strcpy(qbookname,tempbookname)。 temp=tempLnext。amp。 B=0。 jRlink=NULL。 int B=1。 j=jLlink。 while(sRlink!=NULL){ q=s。 else pRlink=s。 } void Rsinsert(struct Reader* s,struct Reader* amp。 struct Reathur* u=new struct Reathur。 if(q!=NULL){ strcpy(tempReadername,qReadername)。 uLnode=NULL。 } p=pLnext。 q=qLreader。 q=qLreader。 while((j!=NULL)amp。 case 0: B=0。 } } ////////////////////////////////////////////////////////// //////////////////////////尋找讀者信息，若無(wú)則建立新節(jié)點(diǎn) /// struct Reader* Reader_sea(struct Reader* amp。 j=jRight。 while(p!=NULL){ if(strcmp(bookname,pbookname)==0){ coutSorroy!你已經(jīng)借閱了該書(shū)籍，不能重復(fù)借閱 ....\n。 jnext=NULL。 struct Libray* p=book。 u=Book_search(p,Bname)。 tempLreader=uread。 struct Reader* u,*v。 case 1: p=j。 if(strcmp(Rname,uReadername)==0){ jread=uLreader。 } v=u。 int B=1。 j=jLift。 else{ q=j。 } } if(p==NULL) t=s。 while(u!=NULL){ if(strcmp(bname,ubookname)==0){ vLnode=uLnode。Readeroot){ char Rname[20],Bname[20]。 R_sea(q,Rname,Bname)。 return。 i=i1。 u=uLreader。 struct Reader* r=new struct Reader。 struct Reader* rtemp。:39。 strcpy(booktempbookreathur,creathur)。 (20,39。 rtemp=rtempLreader。 book=sortree(book)。 cout/** 4按書(shū)目編號(hào)檢索 \n。 switch(fun){ case 1: cout/** 請(qǐng)依次輸入書(shū)名 ,書(shū)目編號(hào) ,作者名稱(chēng) ,現(xiàn)有冊(cè)數(shù) ,并用空格隔開(kāi) !\n。 ciname。 } break。 ciname。 case 8: write_file(book)。 break。 if(i!=1){ cout沒(méi)有找到符合條件的信息 ,是否要新建該記錄 ....\n\n。 cino。 break。 cino。 cout/** 6讀者借書(shū) \n。 //Rnorder(Readeroot)。 booktempLnext=NULL。)。:39。 (o,20)。 (20,39。//用于指向讀者鏈二叉排序樹(shù) fstream ifile。 } }while (i!=0 || p!=NULL)。 u=pread。 else { i=0。T){ int i。 struct Reader* q=Readeroot。 return。 else pRight=s。 while(sRight!=NULL){ q=s。 case 0: B=0。 while((j!=NULL)amp。 } if(B==1){ coutSorroy！沒(méi)有找到該書(shū)籍的有關(guān)記錄 ....\n。 return。 break。 j=t。 strcpy(tpbookname,Bname)。 if(u==NULL){ return。 struct Libray* u。 if(strcmp(readername,qReadername)==1) qRight=j。 } p=pLnode。 case 1: q=j。 struct Reathur* p。 } } if(B==0amp。(B==1)){ switch(strcmp(bookname,jbookname)){ case 1: p=j。 } return Rroot。 } struct Reader* temp=new struct Reader。 while(q!=NULL){ search_name(Rroot,qReadername,vetex)。 strcpy(tempReadername,qReadername)。 tempLift=NULL。 struct Li