基本數據結構(2)——算法導論(12)

1. 引言     這一篇博文主要介紹鏈表(linked list)，指針和對象的實現，以及有根樹的表示。 2. 鏈表(linked list) (1) 鏈表介紹      我們在上一篇中提過，棧與隊列在存儲（物理）結構上都可以用數組和鏈表來實現。數組和鏈表都是線性存儲結構，其中的各元素邏輯上都是按順序排列的。它們的不同點在於：數組的線性順序由數組的下標決定；而鏈表的順序是由各元素裏的指針決定的。

>>阅读原文<<