链式栈的插入与删除算法

链式栈的插入与删除算法

链式栈在设计时要注意的问题是判断栈是否为空,链栈不存在栈满的情况(假定内存无限大的情况不存在)。现在要求设计一个用不带头结点的单链表存储栈,将一个新结点插入到栈顶中,然后将其删除的算法。具体算法内容如下: ①链式栈插入(push)参考图: ②链式栈插入(push)代码: void push(LNode *&lst,int x) { LNode *p;……

  • c/c++
  • 2017-10-21 14:37:34
  • 3,174 次阅读