靜態鏈表和動態鏈表是線性表鏈式存儲結構的兩種不同的表示方式。 靜態鏈表的初始長度一般是固定的，在做插入和刪除操作時不需要移動元素，僅需修改指針，故仍具有鏈式存儲結構的主要優點。 動態鏈表是相對於靜態鏈表而言的，一般地，在描述線性表的鏈式存儲結構時如果沒有特別說明即默認描述的是動態鏈表。 下面 ...

首先我們讓數組的元素都是由兩個數據域組成，data和cur。也就是說，數組的每一個下標都對應一個data和一個cur。 數據域data用來存放數據元素，也就是通常我們要處理的數據；而游標cur相當於單鏈表中的next指針， 存放該元素的后繼在數組中的下標。我們把這種用數組描述的鏈表叫做靜態鏈表 ...

靜態鏈表：線性存儲結構的一種，兼顧順序表和鏈表的優點，是順序表和鏈表的升級；靜態鏈表的數據全部存儲在數組中(順序表)，但存儲的位置是隨機的，數據直接的一對一關系是通過一個整型變量(稱為“游標”，類似指針的功能)維持。 1. 靜態鏈表中的節點 數據域：用於存儲數據元素的值 游標 ...

早期的編程語言不像C語言擁有指針功能，但是又希望能夠實現單鏈表， 於是在數組的基礎上創建了單鏈表，稱為靜態鏈表。 運行效果： ...

　　　a.特點： 　　　　　　1.鏈表是以節點方式來存儲的， 　　　　　　2.每個節點包含data域，next域：指向下一個節點 　　　　　　3.鏈表的各個節點不一定是連續存放 　　　　　　4.鏈表分帶頭結點的鏈表和不帶頭結點的鏈表 　　　b.內存中實際結構圖 ...

1.基本概念 　　鏈表 (Linked List)是一種線性表，但是在內存中不是按照線性的順序儲存數據，是通過每個節點的指針指向下一個節點的指針來鏈接。相對於順序儲存（例如數組），鏈表的插入操作更快（ O(1) ），但是失去了隨機讀取的優點。 　　鏈表一般有單向鏈表，雙向鏈表，循環鏈表這三種 ...

鏈表 為什么需要鏈表 順序表的構建需要預先知道數據大小來申請連續的存儲空間，而在進行擴充時又需要進行數據的搬遷，所以使用起來並不是很靈活。 鏈表結構可以充分利用計算機內存空間，實現靈活的內存動態管理。 鏈表的定義 鏈表（Linked list）是一種常見的基礎數據結構，是一種線性表 ...

單鏈表 實例：使用帶head頭的單向鏈表實現--水滸英雄排行榜管理 插入鏈表節點的方法 思路： 注：頭節點不能動，一旦動了，就無法在遍歷了，遍歷是從頭節點開始的，所以需要一個輔助節點（可以當作指針指針）來進行遍歷 首先找到新添加的節點的位置,是通過輔助變量(指針),通過遍歷找到 ...