線性表練習(xí)題(答案)(參考版)
2024-08-16 10:12本頁面
【正文】 。 q=qnext。 pnext=temp。 } } while(q!=NULL) { temp=new NodeT(qdata)。 p=temp。 tempnext=pnext。q!=NULL) { if(pnextdata=qdata) p=pnext。 while( pnext!=NULLamp。 i=。 }} //將兩個已排序的單鏈表合并成一個鏈表（值可重復(fù)）templateclass TLinkListT LinkListT::operator +=(const LinkListTamp。 q1=q2。 q1next=p。 } }}templateclass Tvoid LinkListT:: Convert()//單鏈表就地逆轉(zhuǎn){ NodeT * p=NULL, *q1=headnext,*q2。 pnext=qnext。i= Size()。 x) //刪除值為x的結(jié)點{ NodeDataType* p=head, *q。}。//返回第i個結(jié)點的地址 NodeDataType* head。other)。 //刪除值為x的結(jié)點void Convert()。void Delete(const DataTypeamp。 DataType GetData(int i)。//刪除第i個結(jié)點 NodeDataType* Find(const DataTypeamp。 x)。 x)。 int Size()。}。 } DataType data。 x) { data = x。public: Node() { next = NULL。//將兩個已排序的單鏈表合并成一個鏈表（值可重復(fù)）include include include define DataType int te
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1