問答題

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

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

你可能感興趣的試題

【簡答題】對鏈表設(shè)置頭結(jié)點的作用是什么？（至少說出兩條好處）

答案：（1）對帶頭結(jié)點的鏈表，在表的任何結(jié)點之前插入結(jié)點或刪除表中任何結(jié)點，所要做的都是修改前一結(jié)點的指針域，因為任何元素結(jié)點...

【簡答題】在單鏈表和雙向表中，能否從當(dāng)前結(jié)點出發(fā)訪問到任一結(jié)點？

答案：在單鏈表中只能由當(dāng)前結(jié)點訪問其后的任一結(jié)點，因為沒有指向其前驅(qū)結(jié)點的指針。而在雙向鏈表中，既有指向后繼結(jié)點的指針又有指向...