線性表練習(xí)題(答案)-資料下載頁
2025-08-05 10:12本頁面
【正文】 { NodeDataType* p=head, *q。 for( int i=1。i= Size()。i++) {if(pnextdata==x) { q=pnext。 pnext=qnext。 delete q。 } }}templateclass Tvoid LinkListT:: Convert()//單鏈表就地逆轉(zhuǎn){ NodeT * p=NULL, *q1=headnext,*q2。 if(Size()1) { while(q1!=NULL) { q2=q1next。 q1next=p。 p=q1。 q1=q2。 } headnext=p。 }} //將兩個(gè)已排序的單鏈表合并成一個(gè)鏈表（值可重復(fù)）templateclass TLinkListT LinkListT::operator +=(const LinkListTamp。 other){ int i。 i=。 NodeT *p=thishead,*q=next,*temp。 while( pnext!=NULLamp。amp。q!=NULL) { if(pnextdata=qdata) p=pnext。 else { temp=new NodeT(qdata)。 tempnext=pnext。 pnext=temp。 p=temp。 q=qnext。 } } while(q!=NULL) { temp=new NodeT(qdata)。 tempnext=NULL。 pnext=temp。 p=temp。 q=qnext。 } return *this。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1