基本数据结构(2)——算法导论(12)

1. 引言     这一篇博文主要介绍链表(linked list)，指针和对象的实现，以及有根树的表示。 2. 链表(linked list) (1) 链表介绍      我们在上一篇中提过，栈与队列在存储（物理）结构上都可以用数组和链表来实现。数组和链表都是线性存储结构，其中的各元素逻辑上都是按顺序排列的。它们的不同点在于：数组的线性顺序由数组的下标决定；而链表的顺序是由各元素里的指针决定的。

>>阅读原文<<