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