Lista jednokierunkowa

Question

Witam. Mam pytanie odnośnie usuwania listy jednokierunkowej. Dlaczego podana funkcja usuwająca jest błędna ? Wyskakuje błąd i nie mam pojęcia dlaczego.

void historiaRozgrywek(historiaGry** pGlowa,char* napis)
{
    if (*pGlowa == NULL)
    {
       *pGlowa = (historiaGry*)malloc(sizeof(historiaGry));
       (*pGlowa)->ktoWygral = napis;
       (*pGlowa)->nastepny = NULL;
    }
    else
    {
        historiaGry* kolejnyRekord = (historiaGry*)malloc(sizeof(historiaGry));
        kolejnyRekord->ktoWygral = napis;
        kolejnyRekord->nastepny = *pGlowa;
        *pGlowa = kolejnyRekord;
    }
}


void usunHistorieRozgrywek(historiaGry** pGlowa)
{
    if (*pGlowa)
    {
        usunHistorieRozgrywek((*pGlowa)->nastepny);
        free(*pGlowa);
        *pGlowa = NULL;
    }
}

 

Comments

free(*pGlowa);
        *pGlowa = NULL;

zwalniasz wskaźnik, potem ustawiasz na null? 

---

Słyszałem że tak się robi, aby potem uniknąć "niespodzianek" z pamięcią. Też wydaje mi się to dziwne, ale w każdym bądź razie na pewno nie w tym tkwi problem

Answer 1

void usunHistorieRozgrywek(historiaGry* pGlowa)
{
    if (pGlowa) {
        usunHistorieRozgrywek(pGlowa->nastepny);
        free(pGlowa);
    }
}

Użycie rekurencji nie jest dobrym pomysłem. Tym bardziej, że można to w prosty sposób zrobić w pętli while.

Comments

mallokiem rezerwuje pamięć, a przyrównanie do nulla jest po to, aby zabezpieczyć się przed wskazaniem na coś, zawsze robiłem tak z listą i działało.

---

To powoduje wyciek. Przypisanie nulla powoduje, że to, co przydzieliłeś wcześniej, zostaje "zgubione".

Ten malloc jest zbędny, wystarczy przypisanie nulla.

---

Dziękuję  W życiu nie wpadłbym na to. Czy to jest jakaś różnica względem c++? Tam zawsze tak robiłem i chyba nigdy nie miałem wycieków z tego powodu. W ogóle teraz jak na to patrze to dziwne wydaje mi się że korzystam z pamięci która nie jest zaalokowana, tylko wskazuje na NULL :P Chociaż w funkcji i tak ją alokuje gdy pGlowa nie wskazuje na nic.

---

Czy to jest jakaś różnica względem c++?

Jeśli chodzi o ręczne zarządzanie pamięcią, nie ma różnicy.

W C++ nie musisz implementować list, bo te są już w bibliotece standardowej.

Tam zawsze tak robiłem i chyba nigdy nie miałem wycieków z tego powodu.

No właśnie, chyba...

---

@kaminie318,
 to strcpy(malloc(strlen... robi to samo co funkcja strdup.

Answer 2

O ile dobrze domyśliłem się deklaracji to w wywołaniu rekurencyjnym (linia 23) wywołujesz funkcję z parametrem historiaGry* a powinno być historiaGry**.

Comments

Nie, dwie gwiazdki podkreśla edytor.