c++ - 为什么在创建入栈函数时使用指向栈的指针？

Question

我正在查看实现堆栈的链表的教科书示例。我不明白为什么推送操作需要使用指向堆栈的指针。请参阅以下示例:

bool push( Element **stack, void *data)
{
    Element *elem = new Element;
    if(!elem) return false;

    elem->data = data;
    elem->next = *stack;
    *stack = elem;
    return true;
}

如果谁能帮忙弄清楚为什么push方法的第一个参数是指向指针的指针，将不胜感激。谢谢。

太棒了，感谢您提供的所有出色帮助。

Answer 1

该函数需要修改 Element 指针的值，因此它需要一个指向那个指针的指针。

换句话说:当函数需要修改某物时，它会接受某物的指针。

在这种情况下，那个东西本身就是一个指针。所以该函数最终采用指向指针的指针。