Whatsmyname
Whatsmyname
2017-02-04 13:33

请教一个C++用list实现stack的语法问题

  • c++
  • 链表 linkedlist
  • class

这是我刚刚看到的一段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?

谢谢了先!

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

3条回答

为你推荐