【正文】 ooknum。 strcpy(qbookno,tempbookno)。 if(rLnext!=NULL){ temp=rLnext。 struct Libray* p=new struct Libray。 } Inorder_searchNo( TRlink,o,i)。 u=uLreader。 coutsetw(12)作者名稱：Tbookreathur\n。 coutsetw(12)書目編號：Tbookno\n。 u=Tread。 if(T!=NULL){ Inorder_searchNo( TLlink ,o,i)。 char o[20]。 }}void Inorder_searchNo( struct Libray* T,char bookno[20],int amp。 } vetex=1。 while(u!=NULL){ coutsetw(12)讀者名稱：uReadername\n。 coutsetw(12)現(xiàn)有冊數(shù)：Tbooknum\n。 coutsetw(12)書 名：《Tbookname》\n。 if(strcmp(ame,Tbookname)==0){ struct Reader* u。 strcpy(ame,bookname)。vetex){//按書名檢索 int i=vetex。 } Inorder( TRlink)。 while(u!=NULL){ coutsetw(12)讀者名稱：uReadername\n。 coutsetw(12)現(xiàn)有冊數(shù)：Tbooknum\n。 coutsetw(12)書 名：《Tbookname》\n。 struct Reader* u。 } Rnorder_name( TRight,name,i)。 u=uLnode。 coutsetw(12)讀者名稱：TReadername\n。 if(strcmp(TReadername,name)==0){ struct Reathur* u。vetex){//中序遍歷讀者鏈的所有節(jié)點 int i=vetex。 } Rnorder( TRight)。 while(u!=NULL){ coutsetw(12)書 名：《ubookname》\n。 u=Tnext。 }}void Rnorder( struct Reader* T){//中序遍歷所有的讀者鏈的所有節(jié)點 if(T!=NULL){ Rnorder( TLift)。 else if(strcmp(sbookname,tbookname)==1){ bsinsert(s,tRlink)。void bsinsert(struct Libray* s,struct Libray* amp。//下一圖書的左右節(jié)點 struct Reader* read。//作者名 int booknum。//書名 char bookno[20]。//下一個讀者節(jié)點}。//讀者名稱 struct Reathur* next。//指向下一圖書節(jié)點}。//用于標記是否找到要找的信息*/struct Reathur{//記錄書籍的書名信息 char bookname[20]。}*//*int mark0=0。////include include iostreaminclude fstreaminclude include iomanipusing namespace std。//本文章來源于網(wǎng)絡(luò)。// : 定義控制臺應(yīng)用程序的入口點。/*int _tmain(int argc, _TCHAR* argv[]){ return 0。//用于標記是否找到要找的信息int mark1=0。//書名 struct Reathur* Lnode。struct Reader{//記錄讀者信息 char Readername[20]。//指向該讀者借的書 struct Reader* Lreader,*Right,*Lift。struct Libray{//記錄圖書的詳細信息 char bookname[20]。//編號 char bookreathur[20]。//現(xiàn)有冊數(shù) struct Libray* Llink,* Rlink,*Lnext。//指向借閱該書的讀者}。t)//{將s所指結(jié)點插入到根結(jié)點指針為t的樹中}{ if (t==NULL) t=s。 } else { bsinsert(s,tLlink)。 struct Reathur* u。 coutsetw(12)讀者名稱：TReadername\n。 u=uLnode。 }}/////////////////////////////////////////////////////////////////////////按中序遍歷遍歷二叉排序樹進行檢索///////////void Rnorder_name( struct Reader* T,char name[],int amp。 if(T!=NULL){ Rnorder_name( TLift,name,i)。 u=Tnext。 while(u!=NULL){ coutsetw(12)書 名：《ubookname》\n。 } vetex=1。 }}/////////////////////////////////////////////////////////////////////////按中序遍歷遍歷二叉排序樹進行檢索///////////void Inorder( struct Libray* T){//中序遍歷所有的圖書節(jié)點 if(T!=NULL){ Inorder( TLlink)。 u=Tread。 coutsetw(12)書目編號：Tbookno\n。 coutsetw(12)作者名稱：Tbookreathur\n。 u=uLreader。 }}void Inorder_search( struct Libray* T,char bookname[20],int amp。 char ame[20]。 if(T!=NULL){ Inorder_search( TLlink ,ame,i)。 u=Tread。 coutsetw(12)書目編號：Tbookno\n。 coutsetw(12)作者名稱：Tbookreathur\n。 u=uLreader。 } Inorder_search( TRlink,ame,i)。vetex){//按書目編號檢索 int i=vetex。 strcpy(o,bookno)。 if(strcmp(o,Tbookno)==0){ struct Reader* u。 coutsetw(12)書 名：《Tbookname》\n。 coutsetw(12)現(xiàn)有冊數(shù)：Tbooknum\n。 while(u!=NULL){ coutsetw(12)讀者名稱：uReadername\n。 } vetex=1。 }}struct Libray* sortree(str