[TOC] ### 線性表定義  * 第一個元素只有一個后繼； * 最后一個元素只有一個前驅； * 中間元素有且只有一個后繼和一個前驅； 我們把這樣的結構，叫做線性表。即數據的位置關系是線性的。 **線性表是最簡單的一種內存數據結構，但它卻說明的數據結構研究的中心：即數據在內存中的存放方式，最多研究的是存放地址之間的關系。因為前驅和后繼是通過地址指向實現的。** ### 順序表和鏈表存儲結構對比 通過不同的物理結構實現相同的邏輯結構。 > **順序表的哲學思想是通過物理結構上的相鄰來表示數據的邏輯結構，這樣的好處是如果我們知道基址和偏移量就可以訪問某一個具體的元素而忽略了該元素的真正地址。編譯器恰恰可以為我們做到這一點。而鏈表卻通過物理結構的地址指向來表示邏輯結構，這樣的好處是數據在物理存儲上不必連續，但我們必須通過元素之間的具體關系來訪問某一個元素，即如果你想找到某一個元素，是不能使用偏移量，而只能通過按次訪問的方式來尋找，編譯器可以翻譯數組下標，但無法翻譯鏈式地址之間的關系，所以，只能人工維護。但鏈表為我們提供了一種思路：可以通過數據地址來使數據產生關系。**