Почему не меняется список моих связанных списков?

Question

Я попытался создать функцию, которая добавит узел в начало списка, а затем изменит переменную «head» (удерживая предыдущее начало списка), чтобы содержать новый узел.

void addToStart(node * n, node * first){ 
    printf("[Before adding] Node: %d, First: %d\n",&(*n),&(*first)); 
    n->next = first; 
    first = n; 
    printf("[After adding] Node: %d, First: %d\n",&(*n),&(*first)); 
} 


int main(){ 
    node * head = createNode(0); 
    printf("This is the location of head: %d\n",&(*head)); 
    node * fred = createNode(2); 
    addToStart(fred,head); 
    traverse(head); //Displays the list starting from the given node 
    return 0; 
} 

Это выход:

This is the location of head: 10113040                                     
[Before adding] Node: 10113072, First: 10113040                                   
[After adding] Node: 10113072, First: 10113072                                   
(0)[10113040]->NULL 

Проблема заключается в том, что я ожидал, что функция, чтобы изменить то, что head указывал на, но в действительности ничего не изменилось.

Answer 1

Потому что addToStart принимает копия указателя головы как node *. Чтобы изменить голову, вам нужно использовать

void addToStart(node * n, node ** first){ 
          // ^
    printf("[Before adding] Node: %d, First: %d\n",&(*n),&(**first)); 
    n->next = *first; 
      //^
    *first = n; 
//^
    printf("[After adding] Node: %d, First: %d\n",&(*n),&(**first)); 
} 

Edit Каждая функция в C получает свою собственную копию параметров, так что на самом деле нет такой вещи, как ссылки, как в C++ или других языках. Где бы вы ни использовали ссылку, быстрый и грязный вариант (который может не всегда работать!) Заключается в том, чтобы перед каждым упоминанием добавить дополнительный *. Здесь вы хотели бы указать first. first - указатель на узел, так что это уже node *. Чтобы использовать его как «ссылку» (как бы), он получает дополнительный *, следовательно node **. Точно так же, где бы он ни упоминался, он получает дополнительно *: *first = ....

См. a Java answer that's related для получения дополнительной информации о внутренних компонентах Java. В основном, первый * неяв в переменных экземпляра Java. Таким образом, Node n; в Java (вроде), как Node *n; в C.

Надеюсь, что это поможет - обязательно проверьте связанный дублированный вопрос в верхней части страницы и ответы там. Если вы столкнулись с проблемой другого кода, просто задайте другой вопрос!

Примечание для мастеров C: Да, я знаю, что слепо добавить * - плохая идея! Иногда это полезно. Я пытаюсь ответить на комментарий OP таким образом, чтобы переместить OP на один шаг вперед.