零 头指针 链表是由一个一个的节点串联在一起，实际存放数据的是节点，每个节点中包含一个数据，以及指向下一个节点的指针。 头指针就是指向第一个节点的指针。有了头指针之后，我们便可以逐个找到链表中的所有元素。除了第一个节点之…

我们前面用链表实现了栈，只需用链表头充当栈顶，每次入栈时，调用链表的addFirst()，出栈时调用链表的removeFirst()即可。比较方便实现的原因是，栈的操作基本都在栈顶。而链表的addFirst()/remo…

我们在前面用数组这种底层数据结构来实现了栈，也用队列来实现了栈。我们学习和掌握了链表之后，就可以考虑用链表来实现栈了。

我们前面实现的动态数组、栈、队列，虽然说是动态数据结构，其实，其底层是依赖一个resize()方法来实现的。 而，链表其本质上是一个真正的动态数据结构。如同火车头挂接一节一节的车厢一样。 另外，跟数组比较起来，数组要求在…