在C语言中，我如何修改一个已经传递到函数中的指针？

Question

所以，我有一些代码，有点像下面的代码，把一个结构添加到一个结构列表中。

void barPush(BarList * list,Bar * bar)
{
    // if there is no move to add, then we are done
    if (bar == NULL) return;//EMPTY_LIST;

    // allocate space for the new node
    BarList * newNode = malloc(sizeof(BarList));

    // assign the right values
    newNode->val = bar;
    newNode->nextBar = list;

    // and set list to be equal to the new head of the list
    list = newNode; // This line works, but list only changes inside of this function
}

这些结构的定义如下：

typedef struct Bar
{
    // this isn't too important
} Bar;

#define EMPTY_LIST NULL

typedef struct BarList
{
    Bar * val;
    struct  BarList * nextBar;
} BarList;

然后在另一个文件中，我做了一些类似下面的事情。

BarList * l;

l = EMPTY_LIST;
barPush(l,&b1); // b1 and b2 are just Bar's
barPush(l,&b2);

然而，在这之后，l仍然指向EMPTY_LIST，而不是在barPush中创建的修改版本。我如果要修改list的话，是必须把list作为指针传进去，还是需要其他的暗咒？

Answer 1

如果要做这个动作，你需要传入一个指针的指针。

void barPush(BarList ** list,Bar * bar)
{
    if (list == NULL) return; // need to pass in the pointer to your pointer to your list.

    // if there is no move to add, then we are done
    if (bar == NULL) return;

    // allocate space for the new node
    BarList * newNode = malloc(sizeof(BarList));

    // assign the right values
    newNode->val = bar;
    newNode->nextBar = *list;

    // and set the contents of the pointer to the pointer to the head of the list 
    // (ie: the pointer the the head of the list) to the new node.
    *list = newNode; 
}

然后像这样使用它。

BarList * l;

l = EMPTY_LIST;
barPush(&l,&b1); // b1 and b2 are just Bar's
barPush(&l,&b2);

Jonathan Leffler建议在注释中返回列表的新头。

BarList *barPush(BarList *list,Bar *bar)
{
    // if there is no move to add, then we are done - return unmodified list.
    if (bar == NULL) return list;  

    // allocate space for the new node
    BarList * newNode = malloc(sizeof(BarList));

    // assign the right values
    newNode->val = bar;
    newNode->nextBar = list;

    // return the new head of the list.
    return newNode; 
}

用法变成:

BarList * l;

l = EMPTY_LIST;
l = barPush(l,&b1); // b1 and b2 are just Bar's
l = barPush(l,&b2);

Answer 2

通用的答案。传递一个指向你想改变的东西的指针。

在本例中，它将是一个指向你想改变的指针的指针。

Answer 3

记住，在C语言中，EVERYTHING是通过值来传递的。

你传入一个指向指针的指针，就像这样。

int myFunction(int** param1, int** param2) {

// now I can change the ACTUAL pointer - kind of like passing a pointer by reference 

}

Answer 4

这是一个典型的问题。要么返回分配的节点，要么使用指针的指针。在C语言中，你应该把一个X的指针传递给一个你希望你的X被修改的函数。在这种情况下，既然你想修改一个指针，你就应该传入一个指针的指针。

Answer 5

是的，你必须传入一个指针的指针。C语言是通过值传递参数，而不是通过引用传递参数。