C++數據結構第9課、線性表的鏈式存儲結構

1、存在的問題 順序存儲結構線性表的最大問題是：插入和刪除需要移動大量的元素，如何解決這個問題？ 2、線性表的鏈式存儲結構 鏈式存儲的定義：數據元素除了存儲本身的信息外，還要存儲其直接後繼的信息 在物理內存中無相鄰關係 鏈式存儲邏輯結構 — 基於鏈式存儲結構的線性表中，每個結點都包含數據域和指針域 數據域：存儲數據元素本身 指針域：存儲相鄰結點的地址 3、專業術語的統一 — 順序表 　　基於順序存

>>阅读原文<<