數據結構學習筆記——單鏈表

鏈表介紹 鏈表（linked list）是一種在物理上非連續，非順序的數據結構，由若干節點（node）組成 單鏈表每個節點又包含兩部分，1是存放數據的變量data，2是存放指向下一個結點的指針next 雙向鏈表每個節點包含三部分，在單鏈表的基礎上多了一個指向前置節點的prev指針 鏈表的第一個節點被稱爲頭節點，最後一個節點被稱爲尾節點，尾結點的next指針指向null 鏈表在內存中的存儲方式爲隨機

>>阅读原文<<