線性表練習(xí)題(答案)(文件)
【正文】 ,*q2。 q1=q2。 i=。q!=NULL) { if(pnextdata=qdata) p=pnext。 p=temp。 pnext=temp。 q=qnext。 } } while(q!=NULL) { temp=new NodeT(qdata)。 tempnext=pnext。 while( pnext!=NULLamp。 }} //將兩個(gè)已排序的單鏈表合并成一個(gè)鏈表（值可重復(fù)）templateclass TLinkListT LinkListT::operator +=(const LinkListTamp。 q1next=p。 pnext=qnext。 x) //刪除值為x的結(jié)點(diǎn){ NodeDataType* p=head, *q。//返回第i個(gè)結(jié)點(diǎn)的地址 NodeDataType* head。 //刪除值為x的結(jié)點(diǎn)void Convert()。 DataType GetData(int i)。 x)。 int Size()。 } DataType data。public: Node() { next = NULL。//單鏈表就地逆轉(zhuǎn)void operator+= (const LinkList amp。已知指針p指向單鏈表L中的某結(jié)點(diǎn)，則刪除其后繼結(jié)點(diǎn)的語(yǔ)句是：__pnext=pnextnext______四、算法設(shè)計(jì)題若鏈表類的定義如下所示，請(qǐng)完成以下成員方法的實(shí)現(xiàn)。( 0 )鏈表是采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的線性表,進(jìn)行插入、刪除操作時(shí)，在鏈表中比在順序存儲(chǔ)結(jié)構(gòu)中效率高。( 0 )集合與線性表的區(qū)別在于是否按關(guān)鍵字排序。A. snext=pnext；pnext=s； B. qnext=s； snext=p；C. pnext=snext；snext=p； D. pnext=s；sne
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1