使用到的線性表需要頻繁查詢時，使用線性表結構；ps：線性表是邏輯結構，各個元素儲存的先後位置反映邏輯上的線性關係。頻繁插入和刪除是，採用單鏈表結構
線性表的元素位址是連續的。
煉表裡的位址是不連續的，是通過指標聯絡起來的。
單鏈表是線性結構，是靠指標來反映這種關係的。
2##
順序表，使用陣列實現，是一組連續的儲存單元，陣列的大小有靜態分配與動態擴充套件兩種方式。 值得注意的是線性表是從1開始，而陣列是從0開始。優點：隨機訪問特性，查詢o(1)時間，儲存密度高；邏輯上相鄰的元素，物理上也相鄰；
缺點：插入刪除需移動大量元素。順序表相關的操作跟陣列有關，一般都是移動陣列元素。
使用任意儲存單元來儲存線性表中的資料元素，節點型別如上。單鏈表分為帶頭結點和不帶頭結點兩種，不管有沒有頭結點，頭指標都指向鍊錶的第乙個節點（有頭結點指向頭結點）。
頭結點：數值域可不設任何資訊，頭結點的指標域指向鍊錶的第乙個元素。
帶頭節點的好處有：
（1）鍊錶第一位置節點上的操作和其它位置上的操作一致
（2）無論鍊錶是否為空，頭指標都指向頭結點（非空），空表和非空表處理一樣注：鍊錶麻煩的地方是插入和刪除時指標的修改，保證不斷鏈，一般先斷後鏈。
資料結構 線性表 鍊錶
在之前了解完什麼是資料結構之後 資料結構 線性表 順序表 陣列 我們再來看看線性結構另外一種實現方式 鍊錶順序表中的鍊錶沒有物理上的連續儲存要求，只需要在儲存資料時通過 鏈 的方式將資料進行連線，而這個 鏈 的實現就是通過指標來實現的。鍊錶的連續儲存方式 對於抽象資料型別來說，每一種資料結構都有自己...
mysql 線性表 資料結構（二）線性表 鍊錶
通常情況下，鏈結可分為單鏈表 雙向鍊錶和迴圈鍊錶三種常用型別。一 單鏈表基本操作的實現 使用鏈式儲存結構來實現的線性表稱為鍊錶。首元結點 頭結點 頭指標 空指標。1.單鏈表的型別定義 typedef struct lnode 結點型別 lelemtype data 資料域 struct lnode ...
mysql 線性表 資料結構之線性表
概要 參考 大話資料結構 把常用的基本資料結構梳理一下。線性表定義 線性表 list 零個或多個資料元素的有限序列。若將線性表記為 a 1,cdots,a a i,a cdots,a n 則表中 a 領先於 a i a i 領先於 a 稱 a 是 a i 的直接前驅元素，a 是 a i 的直接後繼元...