問答題

【簡答題】簡述順序表和鏈表存儲(chǔ)方式的特點(diǎn)。

答案: 順序表可以直接存取數(shù)據(jù)元素,方便靈活、效率高,但插入、刪除操作時(shí)將會(huì)引起元素的大量移動(dòng),因而降低效率;而鏈表內(nèi)存采用動(dòng)態(tài)...
題目列表

你可能感興趣的試題

問答題

【簡答題】在單鏈表、雙鏈表和單循環(huán)表中,若僅知道指針p指向某結(jié)點(diǎn),不知道頭指針,能否將結(jié)點(diǎn)*p從相應(yīng)的鏈表中刪去?若可以,其時(shí)間復(fù)雜度各為多少?

答案: 1.單鏈表。當(dāng)我們知道指針p指向某結(jié)點(diǎn)時(shí),能夠根據(jù)該指針找到其直接后繼,但是由于不知道其頭指針,所以無法訪問到p指針指向...
問答題

【簡答題】對(duì)鏈表設(shè)置頭結(jié)點(diǎn)的作用是什么?(至少說出兩條好處)

答案: (1)對(duì)帶頭結(jié)點(diǎn)的鏈表,在表的任何結(jié)點(diǎn)之前插入結(jié)點(diǎn)或刪除表中任何結(jié)點(diǎn),所要做的都是修改前一結(jié)點(diǎn)的指針域,因?yàn)槿魏卧亟Y(jié)點(diǎn)...
微信掃碼免費(fèi)搜題