首先單鏈表最基本要有壹個數據區和壹個指向區如下
_____________________
| 數據區 | 指向區 |
————————————
每個這樣的結構稱之為壹個節點。每個節點又指向區連接。
這樣通過鏈表的第壹個幾點地址就可以找到整個鏈表的節點從而獲取節點中的數據了。
上面說的是最基本的鏈表,也稱之為裸鏈表
雙向鏈表和單鏈表類似,就是多了壹個指向區,指向當前節點的上壹個節點,好處是,因為單鏈表只能順序向下讀取,而不能妳想讀取,雙項鏈就可以任意方向讀取數據了。
壹般鏈表在應用時,會額外建立壹個鏈表頭。在鏈表頭裏會有壹些方便對鏈表操作的東西。
比如妳說的free指針,鏈表的第壹節點地址,鏈表的尾地址,甚至壹些控制變量如鏈表容量等
至於鏈表的具體應用很復雜,但其根本不會改變,並且鏈表的數據區可以是任何類型的數據,甚至可以是子鏈表。