verkettete Liste c verlierende Kopfadresse

Question

Ich implementiere ein "Autoflotten" Management-Tool. Für den Start, erklärte ich einen „Auto“ struct:

typedef struct Car{ 
    char ID[9]; 
    struct Car* next; 
} Car; 

Meine Flotte wird einfach eine verkettete Liste von Autos sein. Ich beginne mit einem leeren Kopf und füge Links über die Funktion add_car hinzu.

void add_car (struct Car* cars_fleet){ 
    struct Car* car = malloc (sizeof (car)); 
    scanf("%s",car->ID); 
    car->next = NULL; 

if (cars_fleet == NULL){ 
    printf ("creating new list\n"); 
    cars_fleet = car;  
} 

else { 
    printf ("appending\n"); 
    Car* tmp = cars_fleet; 
    while (! (tmp->next == NULL)) 
     tmp = tmp->next; 
    tmp->next = car; 
} 
} 

Und das ist mein Hauptprogramm:

int main(){ 
Car* cars_fleet = NULL; 
add_car(cars_fleet); 
} 

Nun, aus irgendeinem Grunde, mein Programm alle Verbindungen behandelt, als ob sie die ersten waren. Ich nehme an, das passiert wegen falscher Speicherzuweisung, vielleicht bei "cars_fleet = car". Irgendwelche Tipps, Tipps oder Lösungen?
danke.

Answer 1

Sie übergeben den Zeiger nach Wert. Daher hat jede Änderung in der Funktion void add_car (struct Car * cars_fleet) keine Auswirkung außerhalb der Funktion. Sie müssen Funktionsprototyp ändern:

void add_car (struct Car* cars_fleet) 

So:

void add_car (struct Car** cars_fleet) 

Dann nutzen, in der Funktion:

*cars_fleet = car 

Während im Haupt rufen:

add_car(&cars_fleet); 

Answer 2

Sie sind in add_car zu einer lokalen Variablen zugewiesen wird, ändern:

Car *add_car(void){/* Car *x = malloc(...); ... return x */}; 

Und in main:

Car* cars_fleet = NULL; 
cars_fleet = add_car(); 

Wie soll ich über Links des cars_fleet iterieren, wenn ich nicht tun es an add_car übergeben? und wessen Adresse komme ich zurück? die Adresse die neue cars_fleet mit dem Auto hinzugefügt?

In Ihrer Frage, die Sie ein NULL sind vorbei, so gibt es keine Chance throug Links zu durchlaufen, teilen, verwenden Sie eine Funktion einen neuen Knoten und ein anderes zu erhalten, diese neuen Car in der Liste einzufügen (vorbei an den Schwanz).