单向链表找不到前一个结点,在删除结点的时候Top的指向不能设置,所以单向链表的链尾不能做头节点,栈顶指针Top只能指向链表的表头。
定义栈头节点,方便在链式存储中实现插入删除操作:
插入元素:链表大小没有固定不用判断堆栈满不满
删除元素:要判断链表是否为空。
单向链表找不到前一个结点,在删除结点的时候Top的指向不能设置,所以单向链表的链尾不能做头节点,栈顶指针Top只能指向链表的表头。
定义栈头节点,方便在链式存储中实现插入删除操作:
插入元素:链表大小没有固定不用判断堆栈满不满
删除元素:要判断链表是否为空。