Insertion a la fin de la liste chaînée

Fermé
Chaimaa - 12 févr. 2021 à 14:29
Dalfab Messages postés 706 Date d'inscription dimanche 7 février 2016 Statut Membre Dernière intervention 2 novembre 2023 - 13 févr. 2021 à 11:44
Bonjour,
Comment insérer un élément à la fin de liste sans utilise le pointeur pred?


Configuration: Android / Opera 44.12.2246.133431

2 réponses

yg_be Messages postés 22692 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 16 avril 2024 1 471
12 févr. 2021 à 19:48
0
Dalfab Messages postés 706 Date d'inscription dimanche 7 février 2016 Statut Membre Dernière intervention 2 novembre 2023 101
13 févr. 2021 à 11:44
Bonjour,

Il te faut parcourir la liste, du début jusqu'à atteindre l'élément tel que
pelement->succ->succ
est
NULL
. Cet élément a donc comme successeur le dernier de la liste, en mettant
pelement->succ
à
NULL
tu ôtes le dernier élément.
Il te faudra faire d'autres opérations pour ôter correctement le dernier, et attention si la liste à un seul élément il faut faire autrement.
0