链表堆栈上的弹出功能

Question

您好，我的 pop 函数返回的变量有问题。 如果你能帮助我，我会很高兴。 该函数接收到一个指向列表顶部的指针，应该返回答案，但我有一个指向列表的指针的问题并整合答案。

功能代码-

int pop(Node* top)
{
    Node* tmp = top;
    int ans = tmp->next;
    top = top->next;
    delete tmp;
    return ans;
}

节点-

struct Node
{
int num;
Node* next;
}


Node* top = new Node;

Answer 1

int ans = tmp->next; 行似乎是问题的根源。这是试图获取节点中的next 指针，将其转换为int，然后返回它。您（几乎可以肯定）想要的是从节点检索数据并将其返回，例如 int ans = tmp->num;。

当然，这并不是说代码在其他方面是完美的（例如，它似乎没有任何检查错误的尝试，更不用说处理错误了），但至少有了这个改变，它有一定的机会正常工作在某些（理想）情况下。

Answer 2

通常，如果堆栈为空或具有未定义的行为，此类函数会引发异常。我使用返回值 0 以防堆栈为空。

int pop( Node * &top )
{
    int value = 0;

    if ( top )
    {
        value = top->num;
        Node *tmp = top;
        top = top->next;
        delete tmp;
    }

    return value;
}

当函数 poo 的类型为 void 时，还有另一种方法，即它什么都不返回，只是简单地删除顶部的元素。

Answer 3

正如我在comment 中提到的，您应该将其拆分为两个单独的函数。一个用于获取值，另一个用于弹出（删除）Node

void pop(Node*& top) { // Note the reference. You want to change the current top node.
           // ^
    if ( top ) {
        Node *tmp = top;
        top = top->next;
        delete tmp;
    }
}

int& top(Node* top) {
    if ( top ) {
        return top->num;
    }
    // Throw an appropriate exception if the stack is empty
    throw std::out_of_range("Stack is empty.");
}

Answer 4

首先，您尝试删除tmp 节点，但顶部节点仍然存在，并且值必须以ans 或top->next 或在这种情况下top->num 的形式返回。当节点tmp是参数时，为什么要在函数中初始化节点tmp？为什么 node * &top 应该在函数参数中而不是tmp。

value = top->num 并没有解决问题，因为他想要的是链表顶部的指针，而不是通过函数参数输入的随机节点。要解决这个问题，Node * tmp 应该等于 top，然后 value 应该等于 tmp->num。否则所有其他问题都已修复。

//编辑

忽略 //edit 之前的所有内容，因为所有这些都是关于他的问题的问题，我现在已经知道了。我已经编译了这段代码，它完全适合我。

struct Node
{
    int data;
    Node *next;
};

int pop(Node *head)
{
    while(head->next != NULL)
    {
        head = head->next;
    }
    int value;
    Node *tmp;
    tmp = new Node;
    value = head->data;
    tmp = head;
    delete tmp;
    return value;
}

编译代码链接-http://ideone.com/7EgBhf