我有一个问题，理解双指针

Question

我正在制作一个程序，将项目添加到LIFO（最后一次）数组中，其中元素在数组开始时插入。

这是我的代码：

typedef struct neud{
    int num;
    struct neud *next;
}neud;

void add(neud** head,int val){
    //creat a new neod
    neud* newNeod;
    newNeod = malloc(sizeof(neud));
    //assigning
    newNeod->num = val;
    newNeod->next= *head;
    //change the head;
    *head = newNeod;
}

int main()
{
     neud* head = NULL;
     add(&head,10);
     add(&head,20);
     add(&head,30);
     return 0;
}

一切正常，但是我不完全理解这里需要双分钟。有人可以解释一下吗？

Answer 1

考虑这个简单的程序。

#include <stdio.h>

void f( int x )
{
    x = 10;
}

int main( void )
{
    int x = 0;

    f( x );

    printf( "x = %d\n", x );
}

程序输出是

x = 0

函数f处理传递给该函数的变量x值的副本。因此，相对于原始变量X，更改函数中的副本没有效果。

要更改函数中的原始变量X，您需要通过参考将其传递。在C传递的C中，意味着间接通过指向其指针的对象。因此，请在功能中删除指针，您可以直接访问指针指向对象并可以更改它。

将下面的程序与该程序上方的

#include <stdio.h>

void f( int *px )
{
    *px = 10;
}

int main( void )
{
    int x = 0;

    f( &x );

    printf( "x = %d\n", x );
}

程序输出

x = 10

进行比较，因此，如果您会声明自己的函数

void add(neud * head,int val);

并将其称为函数

add( head, 10 );

，那么该功能将处理原始指针头值的副本。指针本身的价值将保持不变。因此，您需要通过参考将指针传递，该指针应像该功能一样声明

void add(neud** head,int val);

并称为

add( &head, 10 );

Answer 2

在c中，所有参数对函数的参数均通过value 传递。这意味着调用中使用的值已复制到函数 local 参数变量中。

因此，参数变量的行为与任何其他局部变量一样，其寿命随函数的结束而结束。当功能返回时，您对变量的所有更改都将丢失。

现在考虑head指针。如果您没有将指针传递给指针，而只需分配给head：

void add(neud* head,int val){
    // ...
    head = newNeod;
}

现在将丢失分配。

当您将指针传递给指针时，您会通过参考模拟调用。该功能现在具有指向原始指针的指针。您可以在main函数中取消双分球head head 以获取原始变量 head 。