Как изменить указатель, который был передан в функцию в C?

Итак, у меня есть код, вроде следующего, чтобы добавить структуру в список структур:

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);

Однако после этого я все еще указываю на EMPTY_LIST, а не на модифицированную версию, созданную внутри barPush. Должен ли я передавать список в качестве указателя на указатель, если я хочу его изменить, или требуется какое-то другое темное заклинание?

Ответ 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);

Джонатан Леффлер предложил вернуть нового руководителя списка в комментарии:

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);

Ответ 2

Общий ответ: передайте указатель на то, что вы хотите изменить.

В этом случае это будет указатель на указатель, который вы хотите изменить.

Ответ 3

Помните, что в C все равно передается по значению.

Вы передаете указатель на указатель, например

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

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

}

Ответ 4

Да, вы должны передать указатель на указатель. C передает аргументы по значению, а не по ссылке.

Ответ 5

Это классическая проблема. Либо верните выделенный node, либо используйте указатель указателя. В C вы должны передать указатель на X в функцию, в которой вы хотите, чтобы ваш X был изменен. В этом случае, поскольку вы хотите, чтобы указатель был изменен, вы должны передать указатель на указатель.