- 前言
數據結構中，概念總是抽象，理解總是費勁的，然而，通過在這樣抽象的東西實體化，不僅可以加強理解，還可以深入擴展，我在嘗試着。
- 概念
什麼是鏈表？鏈表由一系列結點（鏈表中每一個元素稱爲結點）組成，結點可以在運行時動態生成。
- 鏈表抽象結構
- 頭結點：鏈表的第一個有效的結點前面的結點，頭結點並不用於存放數據，即數據域爲空，加頭結點主要是爲了方便鏈表的操作；
- 首結點：存放鏈表的第一個有效結點，有且僅有一個，主要有數據域和指針域，但指針域有可能爲空；
- 普通結點：存放該鏈表中的其他數據結點，與首結點一樣，有零或無數個；
- 尾結點：鏈表的最後一個結點，指針域爲空。
- 鏈表實體化結構
通過上述概念的分析，我們可以將鏈表聯想成火車，我們把火車拆來看看
- 火車頭：火車的頭部，驅動整列前進，爲不影響火車正常運行，所以火車沒有多餘座位，即沒有數據域；
- 首節車廂：連接火車頭部的第一節車廂，主要有座位、窗戶等；
- 普通車廂：連接第一節車廂，有座位、窗戶等；
- 尾節車廂：火車的最後一節車廂，後面沒有車廂了。
感覺鏈表實體化之後，可能理解上會更簡單點。如有在內容方面有什麼問題或有更好地建議的話，希望多多指教。