Discussion :

[Frednight]

Bonnour à tous

je rencontre un petit problème avec l'écriture d'une fonction de suppression d'un nième élément d'une liste chaînée :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
 
typedef struct Element Element;
struct Element
{
    int nombre;
    Element *suivant;
};
 
 
 
 
 
typedef struct Liste Liste;
struct Liste
{
    Element *premier;
};
 
void suppression_element_rang(Liste *liste , int rang)
{
    if (liste == NULL)
    {
        exit(EXIT_FAILURE);
    }
 
    int position=1;
    Element *actuel = liste->premier;
 
    while (position < rang)
    {
        actuel = actuel->suivant;
        position++;
    }
 
    Element *aSupprimer = actuel;
    actuel = actuel->suivant;
    free(aSupprimer);
 
}

lorsque je demande ensuite au programme d'afficher la liste dont j'ai supprimé un des éléments à l'aide de cette fonction, ça vire en une boucle interminable. pourriez-vous m'aider?

[Metalman]

Tu oublie de dire au prédécesseur qu'il doit maintenant pointer vers le suivant de son suivant (s'il existe) !

En gros, tu dois garder un 2e pointeur sur l'élément précédent, et quand tu trouves sur "actuel" l'élément à supprimer...
Sur le précédent, tu mets à jour le membre "suivant" de la structure vers le "suivant" de "actuel", puis tu peux supprimer "actuel"

EDIT : dis comme ça c'est tordu...
Mais pense à l'élément "avant" celui à supprimer.
Et aussi : et si l'élément à supprimer et la tête de la liste ?
Et si l'élément à supprimer est le dernier ?
Ou l'avant dernier ?

[Sve@r]

Et si l'élément à supprimer est le dernier ?
Ou l'avant dernier ?

Salut

Dans ces deux cas il n'y a rien de spécial à faire. Si l'élément à supprimer est le dernier, alors son next est à nul et ce nul est répercuté sur le next du prédécesseur lors de la recopie.
Et il n'y a aucune différence entre l'avant dernier et un autre (autre que le premier ou le dernier).

Le vrai problème de la suppression se situe en fait sur le premier. A ce moment là, la tête de liste récupère le second élément. Le soucis, c'est que généralement chez les débutants, la tête de liste est déjà un pointeur. Donc si la suppression se fait dans une fonction dédiée, cette fonction devant modifier le pointeur tête de liste devra recevoir un pointeur de pointeur sur cette tête.

Heureusement, ici Frednight a pensé à intégrer la tête de liste dans une autre structure dédiée, elle, à décrire la liste elle-même (et non un de ses maillons). Déjà cela permet en plus d'intégrer d'autres outils (comme la taille de la liste, ou autres) et toute fonction recevant un simple pointeur sur cette structure pourra modifier le premier sans avoir à se coltiner des doubles étoiles...

[Metalman]

Oui... mais maintenant il faut qu'il rajoute les quelques cas dans son code... donc je lui ai donné quelques questions à se poser, et la raison de sa boucle infinie.

[kwariz]

Bonnour à tous

je rencontre un petit problème avec l'écriture d'une fonction de suppression d'un nième élément d'une liste chaînée :
[...]
lorsque je demande ensuite au programme d'afficher la liste dont j'ai supprimé un des éléments à l'aide de cette fonction, ça vire en une boucle interminable. pourriez-vous m'aider?

Bonjour,

le problème vient principalement de la ligne actuel=actuel->suivant. Cette ligne ne modifie en rien ta liste. Faisons un petit dessin, il faut toujours faire un petit dessin avec les listes

Voilà en gros l'état de tes structures de données et de tes variables un fois l''élément à supprimer est trouvé. Ensuite tu crées un nouveau pointeur aSupprimer et tu fais avancer actuel.

Tu libères la mémoire allouée pour i+1, mais à aucun moment tu ne fais pointer i.next vers i+2 ... PROBLÈME !!!

En plus des remarques justifiées de metalman (attention lorsque la liste ne contient qu'un élément, etc ...) il est important de comprendre que supprimer un élément d'une liste revient à trouver le père de cet élément et de faire pointer son next vers son petit fils (avec la remarque que tous doivent exister etc ...). En gros supprimer le lien rouge et créer le bleu :

[Médinoc]

Ou bien, bosser en indirect, en pointant sur les pointeurs:



Cela permet de modifier directement le pointeur pointant sur l'objet qu'on sort de la liste, et le forcer à pointer sur l'objet suivant.

[Frednight]

merci à tous pour vos réponses qui m'ont énormément aidé à cerner le problème