線性表練習(xí)題(答案)-預(yù)覽頁
【正文】 C． spriou=p。D． spriou=p。 設(shè)指針q指向單鏈表中結(jié)點(diǎn)A，指針p指向單鏈表中結(jié)點(diǎn)A的后繼結(jié)點(diǎn)B，指針s指向被插入的結(jié)點(diǎn)X，則在結(jié)點(diǎn)A和結(jié)點(diǎn)B插入結(jié)點(diǎn)X的操作序列為（ B ）。( 0 )順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。( 0 ) 順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。在雙向鏈表結(jié)構(gòu)中，若要求在p 指針?biāo)傅慕Y(jié)點(diǎn)之前插入指針為s 所指的結(jié)點(diǎn)，則需執(zhí)行下列語句：snext=p； sprior= __pprior______；pprior=s；___spriornext_____=s；鏈接存儲(chǔ)的特點(diǎn)是利用___指針_____來表示數(shù)據(jù)元素之間的邏輯關(guān)系。 //刪除值為x的結(jié)點(diǎn)void Convert()。template class DataTypeclass Node {friend class LinkListDataType。 next = NULL。template class DataTypeclass LinkList {public: LinkList()。//在第i位插入值為x的結(jié)點(diǎn) void Insert(DataType *p,const DataTypeamp。 x)。 x)。//將兩個(gè)已排序的單鏈表合并成一個(gè)鏈表（值可重復(fù)）private: DataType * Index(i)。void Delete(const DataTypeamp。i++) {if(pnextdata==x) { q=pnext。 if(Size()1) { while(q1!=NULL) { q2=q1next。 } headnext=p。 NodeT *p=thishead,*q=next,*temp。 else { temp=new NodeT(qdata)。 q=qnext。 p=
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1