1. 鏈式存儲的特點

（1）為了表示每個數據元素與其直接後繼元素之間的邏輯關系；

（2）數據元素除了存儲本身的信息外，還需要存儲其直接後繼的信息。

（3）避免了順序存儲結構線性表在插入和刪除元素時需要移動大量元素的問題。

2. 鏈式存儲邏輯結構

（1）數據域：存儲數據元素本身

（2）指針域：存儲相鄰結點地址

3. 鏈表中的基本概念

（1）頭結點：鏈表中的輔助結點，包含指向第一個數據元素的指針

（2）數據結點：鏈表中代表數據元素的結點，表現形式為：（數據元素，地址）

（3）尾結點：鏈表中的最後一個數據結點，包含的地址信息為空

4. 專業術語的統一

（1）順序表：基於順序存儲結構的線性表

（2）鏈表：基於鏈式存儲結構

　　①單鏈表：每個結點只包含直接後繼的地址信息

　　②循環鏈表：單鏈表中的最後一個結點的直接後繼為第一個結點

　　③雙向鏈表：鏈表中的結點包含直接前驅和後繼的地址信息。

5. 小結

（1）鏈表中的數據元素在物理內存中無相鄰關系

（2）鏈表中的結點都包含數據域和指針域

（3）頭結點用於輔助數據元素的定位，方便插入和刪除操作

第21課 線性表的鏈式存儲結構