C - Datei einlesen Inhalt in struct speichern

[BestGoalkeeper]

Aber, frag mich jetzt bitte nicht, wieso man die Pointer p3 und p4 unbedingt braucht... Hm wahrscheinlich wegen des unsigned char ...

Und wenn Du Fragen zum Heap und Speicher hast, dann sieh dir mal Valgrind an... ( https://de.wikipedia.org/wiki/Valgrind )

 

[ocsme]

Danke für den Hinweis.

Das mit dem Löschen lass ich sein keine Ahnung wie der Artikel zurück gegeben werden kann!

Danke für die nette Hilfe.

void loesche_knoten(node **zeiger) {
    node *temp;

    if ((*zeiger) != NULL) {
        if ((*zeiger)->left == NULL && (*zeiger)->right == NULL) { //Fall 1 Blattknoten
            free(*zeiger);
            *zeiger = NULL;
        } else if ((*zeiger)->left == NULL) { //Fall 2 ein untergeordnetes Element
            temp = *zeiger;
            *zeiger = (*zeiger)->right;
            free(temp);
        } else if ((*zeiger)->right == NULL) { //Fall 2 ein untergeordnetes Element
            temp = *zeiger;
            *zeiger = (*zeiger)->left;
            free(temp);
        } else { //Fall 3 im linken Teilbaum den größten Wert
            temp = (*zeiger)->left;
            node *hilfsZeiger = NULL;
            while(temp->right != NULL) {
                hilfsZeiger = temp;
                temp = temp->right;
            }
            hilfsZeiger->right = temp->left;
            temp->left = (*zeiger)->left;
            temp->right = (*zeiger)->right;
            free(*zeiger);
            *zeiger = temp;
        }
    }
}

void loesche(node **zeiger, int such) {
    if ((*zeiger) == NULL)
        printf("Knoten nicht gefunden!\n");
    else if ((*zeiger)->artikel->artikelnr == such) /* Gefunden! */
        loesche_knoten(zeiger);
    else if ((*zeiger)->artikel->artikelnr >= such)
        loesche(&((*zeiger)->left), such);
    else
        loesche(&((*zeiger)->right), such);
}

void entfernen(baum *b, int nr) {
    loesche(&b->root, nr);
}

 

[mihe7]

Aber, frag mich jetzt bitte nicht, wieso man die Pointer p3 und p4 unbedingt braucht... Hm wahrscheinlich wegen des unsigned char ...

Ja, void hat keine "Größe", insofern kann auch kein Array-Zugriff erfolgen, weil die Zieladresse nicht berechnet werden kann.

 

[BestGoalkeeper]

Ja, void hat keine "Größe", insofern kann auch kein Array-Zugriff erfolgen, weil die Zieladresse nicht berechnet werden kann.

Ist ja schon gut/ logisch, Mr. Schlau.

Btw. *(pointer+offset) lässt sich natürlich eleganter schreiben mit: pointer[offset]

 

[ocsme]

mhhh mir ist aufgefallen das ich ja bei

artikel *tmp = (*zeiger)->artikel;

Die Adresse Speichere und nach dem ich loesche_knoten ausführe mit free(*Zeiger) diese stelle frei gebe. Somit Zeigt ja mien artikel *tmp auf eine freigegebene Stelle 🙃

Wie bekomme ich die Adresse von der Adresse? Mit artikel **tmp? oh weh oder hab ich wieder denkfehler wollte es eigentlich sein lassen aber irgendwie wurmt mich das doch =D

 

[BestGoalkeeper]

Also nach einem Idiom setzt man den Zeiger nach einem free immer auf 0.

Schau mal hier https://www.acodersjourney.com/top-20-c-pointer-mistakes/ : "Mistake # 7: Dereferncing the value of a pointer after it has been freed"

 

[ocsme]

mhhh... gut es klappt nicht.