java基礎之面試篇四-單向鏈表和雙向鏈表區別

區別主要在頭結點，for遍歷，有無前驅結點地址。 單向鏈表的頭結點不是啞元（啞元的意思是能不能從頭節點遍歷，能則不是啞元），遍歷的時候要第二次才能進入for循環，第一次須要去找表頭，無前驅結點地址，只有後驅結點地址。 雙向鏈表頭結點是啞元，遍歷第一次就能夠進入for循環，先後都有結點地址。 順帶提一下，循環鏈表結構和單向鏈表同樣，區別只在最後一個結點的連接地址上，單向鏈表是null,而循環鏈表是表

>>阅读原文<<