通过指针传递改变栈顶指针

Question

我正在尝试更改堆栈的顶部指针。

1) 直接更改指针工作正常。并相应更改传递的指针。

root = root -> next;

2) 但是在取消引用指针然后在本地更改它并不会更改指针。

Node* root = *top;
root = root -> next

函数定义：

int pop(Node** top)
{
    if(isEmpty(*top))
        return -1;  

    Node* temp = *top
    int popped_data = temp-> data;

    Node* root = *top;
    //root = root -> next; // This is not modifying the actual pointer passed
    *top = (*top)->next; // This is working fine. top is changed

    delete temp;
    return popped_data;
}

Answer 1

这样你就复制了一个指针

Node* root = *top;

和关注

root = root->next;

修改此副本。

您可以使用对指针的引用：

Node *&root= *top;