數據結構與算法——線性表（鏈式描述）

概述 鏈表特色： 一、元素在內存中位置隨機（數組元素的地址是數學公式決定的） 二、每一個元素有一個明確的「鏈」指向線性表的下一個元素 鏈表分類： 一、單向鏈表：x.firstNode指向鏈表首節點，當x.firstNode=NULL時爲空表，最後節點的鏈指針爲NULL； 二、單向循環鏈表：最後節點的鏈指針指向第一個節點； 三、雙向鏈表：兩個指針域next和previous，最後節點的next指針爲

>>阅读原文<<