链式栈为什么要用二级指针

链式栈中，每个节点都包含一个指向下一个节点的指针。当我们需要对栈进行插入或删除操作时，需要改变链式结构中节点之间的指针关系。如果使用单级指针，我们只能修改当前节点的指针，而无法修改当前节点的前一个节点的指针。因此，为了实现链式栈的插入和删除操作，我们需要使用二级指针。

具体来说，二级指针允许我们修改指针本身的值。在链式栈中，我们可以通过使用二级指针，将当前节点的指针修改为指向新的节点，同时修改前一个节点的指针，使其指向当前节点的下一个节点。这样，就可以实现链式结构的修改，完成对栈的插入和删除操作。

相关问题

销毁顺序栈为什么用二级指针

销毁顺序栈时需要释放栈空间，而栈空间是在创建栈时动态分配的，因此需要使用动态内存分配函数（如malloc）来分配空间。在使用动态内存分配函数分配空间时，需要使用指针来保存分配的内存地址。因此，在销毁顺序栈时，需要使用二级指针来保存指向栈空间的指针，以便能够释放分配的内存空间。具体而言，使用二级指针可以让销毁函数能够修改指向指针变量的指针的值，从而实现释放空间的目的。

二叉树为什么要用二级指针

在C语言中，函数传递参数时是通过值传递的方式进行的。如果我们要在函数中修改某个指针的值，我们需要传递该指针的地址（即指针的指针）。对于二叉树来说，每个节点都有左右子节点，而左右子节点本身也是指针类型的变量。因此，如果我们要在函数中修改某个节点的左右子节点，我们需要传递该节点指针的地址，以便在函数中通过二级指针来修改节点的左右子节点指针的值。这就是为什么二叉树中要使用二级指针的原因。