- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】在單鏈表、雙鏈表和單循環(huán)表中，若僅知道指針p指向某結(jié)點(diǎn)，不知道頭指針，能否將結(jié)點(diǎn)*p從相應(yīng)的鏈表中刪去？若可以，其時(shí)間復(fù)雜度各為多少？
答案：
1.單鏈表。當(dāng)我們知道指針p指向某結(jié)點(diǎn)時(shí)，能夠根據(jù)該指針找到其直接后繼，但是由于不知道其頭指針，所以無(wú)法訪問(wèn)到p指針指向...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】對(duì)鏈表設(shè)置頭結(jié)點(diǎn)的作用是什么？（至少說(shuō)出兩條好處）
答案：
（1）對(duì)帶頭結(jié)點(diǎn)的鏈表，在表的任何結(jié)點(diǎn)之前插入結(jié)點(diǎn)或刪除表中任何結(jié)點(diǎn)，所要做的都是修改前一結(jié)點(diǎn)的指針域，因?yàn)槿魏卧亟Y(jié)點(diǎn)...
問(wèn)答題
【簡(jiǎn)答題】在單鏈表和雙向表中，能否從當(dāng)前結(jié)點(diǎn)出發(fā)訪問(wèn)到任一結(jié)點(diǎn)？
答案：
在單鏈表中只能由當(dāng)前結(jié)點(diǎn)訪問(wèn)其后的任一結(jié)點(diǎn)，因?yàn)闆](méi)有指向其前驅(qū)結(jié)點(diǎn)的指針。而在雙向鏈表中，既有指向后繼結(jié)點(diǎn)的指針又有指向...
