<delect id="ldsub"></delect>

<i id="ldsub"><listing id="ldsub"><thead id="ldsub"></thead></listing></i>

問答題

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

答案：單鏈表不可以。循環(huán)單鏈表、循環(huán)雙鏈表可以。單鏈表時間復雜度O（n），循環(huán)單鏈表時間復雜度O（n），循環(huán)雙鏈表時間復雜度O...

你可能感興趣的試題

【簡答題】有哪些鏈表可僅由一個尾指針來唯一確定，即從尾指針出發(fā)能訪問到鏈表上任意一個節(jié)點？

答案：

循環(huán)單鏈表和循環(huán)雙鏈表。

【簡答題】若頻繁地對線性表進行插入與刪除操作，該線性表應該采取什么存儲結構？為什么？

答案：

應該選擇鏈式存儲結構。對線性表進行插入與刪除操作，順序表需要大量移動元素，而鏈表只需要修改需要相應的指針域就可以了。

<strike id="ketyf"><listing id="ketyf"></listing></strike>