lista cykliczna rekurencja

Question

Cześć.

Jak mogę zamienić funkcje remove_list na funkcję rekurencyjną? 

void remove_list(struct list_node **list_pointer)
{
    if(*list_pointer)
    {
        struct list_node *start = *list_pointer;
        do
        {
            struct list_node *next = (*list_pointer)->next;
            free(*list_pointer);
            *list_pointer = next;
        }
        while(*list_pointer!=start);
        *list_pointer = NULL;
    }
}

void removeList(struct list_node **list_pointer)
{
    struct list_node *start=(*list_pointer);
    if(NULL!=(*list_pointer))
    {

        do
        {
            removeList(&(*list_pointer)->next);
            free(*list_pointer);

        }
        while((*list_pointer)!=start);
    }
}

Próbowałem tak jak jest pokazane w funkcje removeList, ale jest błąd pętla sie nie kończy. 

Answer 1

Napisz funkcję która przyjmuje jako argument wskaźnik na node. Funkcja:

1. Kończy działanie jeśli node to null
2. W przeciwnym wypadku tworzy lokalny wskaźnik typu node na element kolejny. 
3. Usuwa pamięć na którą wskazuje wskaźnik z argumentu. 
4. Wywołuje samą siebie jako argument podając wcześniej utworzony lokalny wskaźnik z następnym węzłem. 

Pamiętaj, że dobrym nawykiem jest podpisywanie pod wskaźnik wartości NULL, jeśli na nic on nie wskazuje. 

Comments

Btw nie mam pojęcia z jakiego powodu korzystasz ze wskaźników na wskaźnik. Nie jest to konieczne, a łatwo o pomyłkę.

---

Tak ma to wyglądać jak rozumiem.

void removeList(struct list_node *list_pointer)
{
    if(NULL!=list_pointer)
    {
            struct list_node *next=list_pointer->next;
            free(list_pointer);
            removeList(next);
    }
    else
        return 0;
}

Jednak nie działa.

---

Nie wiem czemu nie działa. Same operacje na liście są bardzo proste. Podałem Ci prawidłowy algorytm.

Nie wiem też co oznacza nie działa. Wysypuje się? Valgrind pokazuje że nie usuwasz pamięci? Dla list po kilkanaście tysięcy elementów pamięć się nie czyści?

Dlaczego dla voida zwracasz zero?

---

Program przestaje działać, próbowałem wyświetlać elementy i wygląda tak jakby nie usuwało list_pointer. nie wiem dlaczego.

---

Nie korzystając z żadnych funkcji stwórz listę dla 3 elementów.

Potem wywołaj funkcje usuwania rekurencyjnego i debug, debug, debug 

---

Dla zwykłej listy dwukierunkowej by działało, ale z tą cykliczną coś jest nie tak.

---

To "coś nie tak" to pewnie fakt, że w liście cyklicznej ostatni element wskazuje na pierwszy, a nie, jak zakładasz, next == NULL.