Initialisierung einer Struktur außerhalb von main() mit malloc (C89)

Question

Ich versuche, eine doppelt verknüpfte Liste in C zu implementieren, und ich muss eine Initialisierungsfunktion verwenden, während ein Größenfeld beibehalten wird. Mein Code ist wie folgt:

typedef struct element{ 
    struct element* next; 
    struct element* prev; 
    int value; 
}element_t; 

typedef struct linkedlist{ 
    element_t* head; 
    element_t* tail; 
    int size; 
}linkedlist; 

void init(linkedlist* list){ 
    list = malloc(sizeof(linkedlist)); 
    list->size = 0; 
} 

int main(int argc, char** argv){ 
    linkedlist* list; 
    init(list); 
    return 0; 

Wenn ich versuche, Listen- zugreifen> Größe in der init-Funktion, bekomme ich den richtigen Wert, aber wenn ich versuche, aus dem Haupt Listen-> Größe für den Zugriff auf das Programm zurückkehrt ein seltsamer, großer negativer Wert (wahrscheinlich eine Adresse in hex).

Würde gerne wissen, was ich falsch mache. stdlib ist enthalten.

Answer 1

Sie ändern nur eine lokale Kopie von list, die main wird nie sehen. Sie wollen wahrscheinlich so etwas wie dies zu tun:

linkedlist* init(void) { // <<< 
    linkedlist* list = malloc(sizeof(linkedlist)); // <<< 
    list->size = 0; 
    return list; // <<< 
} 

int main(int argc, char** argv){ 
    linkedlist* list = init(); // <<< 
    return 0; 
} 

---

Wenn Sie die ursprüngliche Funktion Unterschrift zu halten haben, dann müssen Sie nicht list innerhalb init ändern. Sie könnten stattdessen Folgendes tun:

void init(linkedlist* /* const */ list){ 
    list->size = 0; 
} 

int main(int argc, char** argv){ 
    linkedlist list; //<<< 
    init(&list); //<<< 
    return 0; 

Answer 2

In C werden alle Parameter als Wert übergeben. Also die list Variable in init ist eine Kopie des Wertes list in main, und es ist diese Kopie, die geändert wird. Die Änderung wird also nicht außerhalb der Funktion gesehen.

Sie benötigen die Adresse von list in init, passieren und die Funktion ändern, um einen Zeiger auf Zeiger zu akzeptieren.

void init(linkedlist **list){ 
    *list = malloc(sizeof(linkedlist)); 
    (*list)->size = 0; 
} 

int main(int argc, char** argv){ 
    linkedlist *list; 
    init(&list); 
    return 0; 
}