#順序表和煉表的區別
線性表是以整體存在的，就像一根竹竿，一節接一節。所以它在儲存時也是整體儲存，也就是位址相連，乙個接乙個。
而鍊錶相對來說就比較自由，儲存起來就不必相連，打亂順序也是有可能的。因為鍊錶的指標域會指明下乙個元素的儲存單元，這樣就可以一級一級的訪問。
#雙向迴圈列表理解
（和志帥交流的結果，因為容易懂，所以分享給大家。）
（以插入為例）
在p所指的結點的後面插入乙個新的結點*t，需要修改四個指標：
" -> "(箭頭）可以理解為「的」
（1） t 的前邊 是（指向） p
(2）t 的後邊是（指向）p的後邊
（3）p的後邊的前邊指向t
(4） p的後邊指向t
資料結構 線性表相關
1.佇列 queue 是只允許在一端進行插入，而在另一端進行刪除的運算受限的線性表 2.棧 stack 在電腦科學中是限定僅在棧頂進行插入或刪除操作的線性表。3.鍊錶 linked list 是一種常見的基礎資料結構，是一種線性表，是一種物理儲存單元上非連續 非順序的儲存結構。雙向鍊錶也叫雙鏈表 是...
資料結構 線性表相關操作
include using namespace std 靜態順序表 typedef struct l1 動態順序表 typedef struct l2 動態順序表初始化 void l2 init l2 l 插入 動態順序表 void l2 insert l2 l,int i,int e int p ...
線性表相關計算
已知乙個線性表 38，25，74，63，52，48 假定採用雜湊函式h key key 7 計算散 列位址，並雜湊儲存在雜湊表a 0.6 中，若採用線性探測方法解決衝突，則在該雜湊表上 進行等概率成功查詢的平均查詢長度為 我們首先必須要知道在建立這個雜湊表時，每個資料儲存時進行了幾次雜湊。這樣就知道...