从时间效率的角度来看，使用链栈似乎还要略胜一筹。 因为它没有扩容的额外开销。 那么，如果从空间效率来分析，又会有怎样的结论呢？ 链表实现的栈，对于里面的每一个节点，都会存储额外的指针，用来引用其它节点。