请教一个用list实现stack的语法问题
这是我刚刚看到的一段class的范例,讲的是用list实现stack:程序代码:
class Stack { private: struct Node {int content; Node *next;} *top; public: Stack() { top = NULL; } bool push(int i); bool pop(int& i); }; bool Stack::push(int i) { Node *p=new Node; if (p == NULL) { cout << "Stack is overflow.\n" << endl; return false; } else { p->content = i; p->next = top; top = p; // 为什么pop()删除了这个p,而push()没有删除? return true; } } bool Stack::pop(int& i) { if (top == NULL) { cout << "Stack is empty.\n" << endl; return false; } else { Node *p=top; top = top->next; i = p->content; delete p; // 为什么pop()删除了这个p,而push()没有删除? return true; } }
请教一下大家两个问题:
1 为什么pop(int& i)用的是int&、而push(int i)用的是int?它们不都是p->content的值么?
2 为什么pop()删除了动态的结构*p,而push()没有删除*p?
谢谢!