C - Malloc Absturz/verderbter Heap mit Pointers

Question

ich eine Struktur für einen 2D-LinkedList habe ich mache:

struct Node 
{ 
    void *data; 
    struct Node *up, *left, *right, *down; 
}; 

Da ich zu Java gewohnt bin, habe ich eine Funktion, die ein Konstruktor sein vorgibt die wie folgt aussieht:

struct Node* buildNode(void *data) 
{ 
    struct Node *node = malloc(sizeof(struct Node*)); // Program crashes here. 
    node->data = data; 
    node->up = NULL; 
    node->left = NULL; 
    node->right = NULL; 
    node->down = NULL; 
    return node; 
} 

Mein Programm stürzt ab, wenn es die malloc Linie im zweiten Absatz erreicht. Wenn ich die * von der malloc(sizeof(struct Node*)) entferne, stürzt es nicht ab und funktioniert richtig.

Warum ist das? Meine buildNode Funktion gibt einfach einen Zeiger auf Node zurück und gibt die Struktur Node nicht selbst zurück. Der Fehler, den ich bekomme, hat etwas mit korrupten Heap zu tun und da ich etwas neu in C bin, verstehe ich nicht, was das alles bedeutet.

danke!

Answer 1

dieser Zeile:

struct Node *node = malloc(sizeof(struct Node*)); 

ist ein Speicherblock pointer Größe (4 oder 8 Bytes, je nachdem, ob man in 32 oder 64-Bit-Modus sind Gebäude) Zuordnen und einen Zeiger darauf zurückkehr . Das ist nicht was du willst.

Der Versuch, auf Elemente des zurückgegebenen Objekts zuzugreifen, führt zu einem nicht definierten Verhalten wie einem Absturz, da der Speicher, den Sie treffen, außerhalb der Grenzen des zugewiesenen Speicherplatzes liegt. Sie können auch den Heap automatisch unbrauchbar machen, so dass spätere Aufrufe an malloc zu einem Absturz führen.

Während:

struct Node *node = malloc(sizeof(struct Node)); 

ist ein Speicherblock mit einer Größe von struct Node Zuteilung - das ist, was Sie wollen.

Nebenbei sollten Sie wahrscheinlich überprüfen, der zurückgegebene Zeiger ist nicht NULL vor der Verwendung, dann den Fehler elegant behandeln. Eine NULL würde zurückgegeben werden, wenn die Zuweisung fehlschlägt, z. B. wenn Sie nicht genügend Arbeitsspeicher haben.

Beachten Sie auch, dass C (im Gegensatz zu Java) keine Müll-Sprache ist. Sie müssen sicherstellen, dass Sie an jedem Punkt, den Sie zuweisen, free aufrufen, oder der Speicher wird nicht freigegeben, bis das Programm beendet wird.