Problème en liste chaînée
Fermé
man r.
Messages postés
11
Date d'inscription
samedi 30 mars 2013
Statut
Membre
Dernière intervention
1 juin 2013
-
30 mai 2013 à 10:35
Hxyp Messages postés 401 Date d'inscription vendredi 28 janvier 2011 Statut Membre Dernière intervention 27 avril 2014 - 30 mai 2013 à 16:29
Hxyp Messages postés 401 Date d'inscription vendredi 28 janvier 2011 Statut Membre Dernière intervention 27 avril 2014 - 30 mai 2013 à 16:29
A voir également:
- Problème en liste chaînée
- Liste déroulante excel - Guide
- Liste déroulante en cascade - Guide
- Gertrude a préparé la liste des affaires à prendre pour l'excursion. juliette a modifié cette liste en utilisant le mode suivi des modifications proposé par le traitement de texte. - Guide
- Liste de diffusion whatsapp - Guide
- Liste groupe whatsapp - Guide
1 réponse
Hxyp
Messages postés
401
Date d'inscription
vendredi 28 janvier 2011
Statut
Membre
Dernière intervention
27 avril 2014
54
30 mai 2013 à 16:29
30 mai 2013 à 16:29
Bonjour,
Vous n'avez pas besoin d'allouer de la mémoire pour une suppression le but c'est d'en libérer.
Si c'est en fonction d'une position parcourir la liste tant qu'on ne tombe pas sur la fin (NULL) la position est ok sinon position dépasse la liste, sauvegarder dans un pointeur l'adresse précédente de l'actuelle durant le parcourt de la liste, lorsque la position est atteinte vous prenez l'adresse qui se trouve dans le pointeur suivant de l'actuelle et la mettez dans le pointeur suivant de l'adresse précédente qui est sauvegardée, quand ça c'est fait vous pouvez free l'adresse actuelle.
on veut sup n2 à la position deux, partant de zéro :
tete_n0 -> n1 -> n2 -> n3 -> NULL
précédant n2 c'est n1, le suivant de n2 c'est n3
on place n2->suivant (n3) dans n1->suivant on free n2, résultat :
tete_n0 -> n1 -> n3 -> NULL
Vous n'avez pas besoin d'allouer de la mémoire pour une suppression le but c'est d'en libérer.
Si c'est en fonction d'une position parcourir la liste tant qu'on ne tombe pas sur la fin (NULL) la position est ok sinon position dépasse la liste, sauvegarder dans un pointeur l'adresse précédente de l'actuelle durant le parcourt de la liste, lorsque la position est atteinte vous prenez l'adresse qui se trouve dans le pointeur suivant de l'actuelle et la mettez dans le pointeur suivant de l'adresse précédente qui est sauvegardée, quand ça c'est fait vous pouvez free l'adresse actuelle.
on veut sup n2 à la position deux, partant de zéro :
tete_n0 -> n1 -> n2 -> n3 -> NULL
précédant n2 c'est n1, le suivant de n2 c'est n3
on place n2->suivant (n3) dans n1->suivant on free n2, résultat :
tete_n0 -> n1 -> n3 -> NULL