線性表練習題(答案)-預覽頁
【正文】 C． spriou=p。D． spriou=p。 設指針q指向單鏈表中結點A，指針p指向單鏈表中結點A的后繼結點B，指針s指向被插入的結點X，則在結點A和結點B插入結點X的操作序列為（ B ）。( 0 )順序存儲方式只能用于存儲線性結構。( 0 ) 順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。在雙向鏈表結構中，若要求在p 指針所指的結點之前插入指針為s 所指的結點，則需執(zhí)行下列語句：snext=p； sprior= __pprior______；pprior=s；___spriornext_____=s；鏈接存儲的特點是利用___指針_____來表示數(shù)據(jù)元素之間的邏輯關系。 //刪除值為x的結點void Convert()。template class DataTypeclass Node {friend class LinkListDataType。 next = NULL。template class DataTypeclass LinkList {public: LinkList()。//在第i位插入值為x的結點 void Insert(DataType *p,const DataTypeamp。 x)。 x)。//將兩個已排序的單鏈表合并成一個鏈表（值可重復）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)評公示相關推薦
鄂ICP備17016276號-1