Bonjour, étant étudiant je commence à bosser les liste chainées

Je suis sur un projet et je dois créer une fonction pour supprimer toute une liste.

J'ai réalisé une fonction qui me semble correct (apparemment non...) et je n'arrive pas à voir ou est l'erreur.

Voici ma fonction :

void deleteList(List * aList)
{

    if(aList->size == 0)
    {
        cout << "Liste déjà vide" << endl;
    }

    else
    {
        Element *current = aList->first;

        while(current->next != nullptr)
        {
            Element *del = current;
            current = current->next;
            cout << del->value << " ";
            delete(del);
            cout << "Supprime !" << endl;
        }
    }

}

Et voici le résultat console qui finis par crash :

Entrez une valeur : 1

Entrez une valeur : 2

Entrez une valeur : 3

Entrez une valeur : 4

Entrez une valeur : 5

Entrez une valeur : 6

Entrez une valeur : stop

Cette liste contient 6 element(s) : 1 / 2 / 3 / 4 / 5 / 6
1 Supprime !
2 Supprime !
3 Supprime !
4 Supprime !
5 Supprime !
-1603659776 Press <RETURN> to close this window...

C'est plus du C que du C++.

Il faudrait voir comment tu declares ta classe, mais il est possible que ton pointeur ne soit pas initialise a nullptr.

Et :

- verifie tes pointeurs avant utilisation. Tu utilise aList sans verifier si c'est valide.

- n'ecris pas "delete(del)" mais "delete del"

gbdivers a écrit:

C'est plus du C que du C++.

Il faudrait voir comment tu declares ta classe, mais il est possible que ton pointeur ne soit pas initialise a nullptr.

Et :

- verifie tes pointeurs avant utilisation. Tu utilise aList sans verifier si c'est valide.

- n'ecris pas "delete(del)" mais "delete del"

Pourtant c'est bien sur nullptr, et j'ai modifié le "delete(del)" et ça n'a rien changé...

struct Element
{
    int value = 0;
    Element * next = nullptr;
};

/*
 * Definition of a list
 */
struct List
{
    int size = 0;
    Element * first = nullptr;
};

Ta fonction deleteList() détruit tous les éléments qui ont un suivant. Donc ne détruit pas le dernier élément.

Et pour savoir ce qu'il se passe ensuite, il nous faut plus de code...

À première vue, ça ne crashe pas dans la fonction, mais au retour parce que tu ne mets pas à jour ton pointeur first et size.
Et comme l'a dit Dalfab, le dernier n'est pas détruit.

Si par exemple, tu essaies d'afficher ta liste "vide" au retour. tu vas te ramasser dans la nature ...

-
Edité par PierrotLeFou 10 janvier 2023 à 2:00:30