一、说明
栈的操作比较简单
保存一个栈顶 top 指针
压栈时,就将节点 链在 top之后
弹栈时,就将top的next 节点删除即可
同 链式队列的实现,top指针所指节点始终为无效节点
实现方法,也同 链式队列类似
二、实现
一、说明
栈的操作比较简单
保存一个栈顶 top 指针
压栈时,就将节点 链在 top之后
弹栈时,就将top的next 节点删除即可
同 链式队列的实现,top指针所指节点始终为无效节点
实现方法,也同 链式队列类似
二、实现