- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】在單鏈表、雙鏈表和單循環(huán)表中，若僅知道指針p指向某結點，不知道頭指針，能否將結點*p從相應的鏈表中刪去？若可以，其時間復雜度各為多少？
答案：
1.單鏈表。當我們知道指針p指向某結點時，能夠根據(jù)該指針找到其直接后繼，但是由于不知道其頭指針，所以無法訪問到p指針指向...
你可能感興趣的試題
問答題
【簡答題】對鏈表設置頭結點的作用是什么？（至少說出兩條好處）
答案：
（1）對帶頭結點的鏈表，在表的任何結點之前插入結點或刪除表中任何結點，所要做的都是修改前一結點的指針域，因為任何元素結點...
問答題
【簡答題】在單鏈表和雙向表中，能否從當前結點出發(fā)訪問到任一結點？
答案：
在單鏈表中只能由當前結點訪問其后的任一結點，因為沒有指向其前驅結點的指針。而在雙向鏈表中，既有指向后繼結點的指針又有指向...
