初学数据结构，关于堆栈入栈

Question

前辈们，堆栈的链式存储实现时，入栈为什么要要在头节点后面？不能直接在头指针后面吗？

Answer 1

其实，栈是特殊的线性表。线性表可以用顺序表和链表来实现。所以，你得先了解链表和链表的头节点的作用。拥有头节点会对你的插入和删除带来便利，而入栈就是插入到链表中，出战是从链表中删除。还有就是头节点的指针为空的时候可以直接判断为空栈，如果没有头节点，不便于判断栈空。有头节点是为了更好的操作链表。