NitRic
-
21 juin 2001 à 08:40
cs_dido33
Messages postés5Date d'inscriptiondimanche 12 novembre 2000StatutMembreDernière intervention19 avril 2005
-
27 avril 2005 à 12:13
Bonjour, j'aimerais si possible un petit exemple ou bien un site qui parle des Liste Chainé en C++, pour la créée c'est ok mais c avec le fonctionnement que j'ai de la difficulté... ajouter, enlever, modifier des éléments de la liste etc..., "svp" :) et en passant j'utilise Dev-C++, si ca peut aidé....
Je ne sais pas si j'ai classer ma demande d'aide dans la bonne rubrique, si c'est le cas dite le moi(pour la prochaine fois).
Bah c'est pas si compliquée, il suffit de prendre un bon vieux papier et un bon vieux crayon et faire des petits dessins en utilisant une schematisation symbolique :
_ _ _ _ _
|X|-->|_|X|-->|_|X|-->Nul
Fait bien attention a distinguer les variables statiques (le pointeur sur le premier element) des dynamiques (les elements).
par exemple pour retirer un element, il suffit d'avoir un pointeur vers l'element precedent (je l'ai appelé pprec) et de faire :
temp = pprec^.suiv // pour ne pas perdre l'element sans l'avoir detruit
pprec^.suiv = pprec^.suiv^.suiv
liberer(temp)
(exemple en PPA, m'excuse mais j'ai pas fait de C depuis des lustres ;) )
Ou plus simplement tu peux opter pour la solution des chaines doublement chainées. C'est à dire que chaque cellule de la chaine contient un pointeur sur la cellule suivante mais aussi un pointeur sur la cellule précédente.