鍊錶是一種物理儲存單元上非連續、非順序的儲存結構。資料元素的邏輯順序是通過鍊錶中的指標鏈結次序實現的。
與陣列對應，陣列是：是一種物理儲存單元上連續、順序的儲存結構。資料元素的邏輯順序是通過下標次序實現的。
鍊錶又分為單向鍊錶、雙向鍊錶。
單向鍊錶：每個資料結點中只有乙個指標，指向後繼節點。
雙向鍊錶：每個資料結點中都有兩個指標，分別指向直接後繼和直接前驅節點。
單向鍊錶、雙向鍊錶如下圖示：
鍊錶與陣列操作效率的總結比較：
名稱指標數
儲存結構
節點查詢
節點新增
節點刪除
單向鍊錶
1非連續、非順序
較慢較慢
較慢雙向鍊錶
2非連續、非順序
較快較快
較快陣列
0連續、順序
最快較慢
較慢
資料結構基礎 鍊錶
1.鍊錶 表明這種資料結構是一種鏈式儲存結構 它不同於線性表的順序儲存結構。鍊錶的相鄰元素 在物理記憶體中不連續 所以這種結構可以充分利用一些系統的記憶體碎片來完成一些事務，即如果採用鍊錶結構有時可以解決當連續記憶體分配不足時的問題。鍊錶支援插入和刪除這兩種操作，並且 刪除 插入鍊錶頭部 尾部結點的...
資料結構基礎 鍊錶
typedef struct node node typedef struct node linklist 思路 獲取第i個資料 1.宣告乙個指標p指向鍊錶的第乙個結點，初始化j從1開始 2.當jgeteelm linklist l,int i,elemtype e if p j i e p dat...
資料結構基礎 鍊錶練習
例題6 4 破損的鍵盤 鍊錶 include include const int maxn 100000 5 int last,cur,next maxn 游標位於cur號字母的後面 char s maxn int main for int i next 0 i 0 i next i printf ...