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

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

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