链式栈类操作的实现 template <class e> LinkedStack<E>: make Empty t 逐次删去链式栈中的元素直至栈顶指针为空。 Stacknode<e> x while(top != NULL) /逐个结点释放 &p=top; top=top->link; delete p; template <class e> void LinkedStack<E> Push(e x)( /将元素值X插入到链式栈的栈顶.即链头 top= new StackNode<E>(x,top);∥创建新结点 asse rt top !=null); ∥创建失败退出18 链式栈类操作的实现 template <class E> LinkedStack<E>::makeEmpty() { //逐次删去链式栈中的元素直至栈顶指针为空。 StackNode<E> *p; while (top != NULL) //逐个结点释放 { p = top; top = top->link; delete p; } }; template <class E> void LinkedStack<E>::Push(E x) { //将元素值x插入到链式栈的栈顶,即链头 top = new StackNode<E> (x, top); //创建新结点 assert (top != NULL); //创建失败退出 };