鏈表面試題總結（二）

帶頭結點的單鏈表和不帶頭結點的單鏈表的區別web （1）從功能上講，帶頭節點和不帶頭節點的單鏈表實現的功能是同樣的，在刪除和插入的效率是同樣的，都是O（1）。 （2）從操做方面講，帶頭節點的比不帶頭節點的單鏈表實現簡單，一方面是不用改變頭指針的指向，另外一方面不論是在刪除或者插入時，都保持了一致性，能夠快速的定位鏈表中的第一個結點。 （3）若是爲了在第一個數據元素前面加入新元素或者刪除第一個節點時

>>阅读原文<<