問答題

【簡答題】
某含有n（n＞1）結(jié)點的線性表中，最常用的操作是在尾結(jié)點之后插入一個結(jié)點和刪除第一個結(jié)點，則采用以下哪種存儲方式最節(jié)省運算時間。
①單鏈表；
②僅有頭指針不帶頭結(jié)點的循環(huán)單鏈表；
③雙鏈表；
④僅有尾指針的循環(huán)單鏈表。

答案：在單鏈表中，刪除第一個結(jié)點的時間復(fù)雜度為O（1）。插入結(jié)點需找到前驅(qū)結(jié)點，所以在尾結(jié)點之后插入一個結(jié)點，需找到尾結(jié)點，對...

你可能感興趣的試題

【簡答題】對于雙鏈表和單鏈表，在兩個結(jié)點之間插入一個新結(jié)點時需修改的指針各為多少個？

答案：對于雙鏈表，在兩個結(jié)點之間插入一個新結(jié)點時，需修改前驅(qū)結(jié)點的next域、后繼結(jié)點的prior域和新插入結(jié)點的next、p...

【簡答題】在鏈表中設(shè)置頭結(jié)點的作用是什么？

答案：在鏈表中設(shè)置頭結(jié)點后，不管鏈表是否為空表，頭結(jié)點指針均不空，并使得對鏈表的操作（如插入和刪除）在各種情況下統(tǒng)一，從而簡化...