問答題

【簡答題】為什么在單循環(huán)鏈表中設(shè)置尾指針比設(shè)置頭指針更好?

答案: 由于對表的操作常常在表的兩端進(jìn)行,所以對單循環(huán)鏈表,當(dāng)知道尾指針rear后,其另一端的頭指針是rear->next->n...
題目列表

你可能感興趣的試題

問答題

【簡答題】試分析單鏈表與雙鏈表的優(yōu)點(diǎn)。

答案: 雙鏈表比單鏈表多增加了一個(gè)指針域以指向結(jié)點(diǎn)的直接前趨,它是一種對稱結(jié)構(gòu),因此在已知某個(gè)結(jié)點(diǎn)之前或之后插入一個(gè)新結(jié)點(diǎn)、刪除...
問答題

【簡答題】試比較順序表與鏈表的優(yōu)點(diǎn)。

答案: 順序表用結(jié)點(diǎn)物理位置的相鄰性來反映結(jié)點(diǎn)間的邏輯關(guān)系,其優(yōu)點(diǎn)是:節(jié)省存儲(chǔ)、隨機(jī)存取,當(dāng)表長變化較小,主要操作是進(jìn)行查找時(shí),...
微信掃碼免費(fèi)搜題