Listes chainées en C++ [Fermé]

amarige 18 Messages postés mardi 1 novembre 2005Date d'inscription 14 avril 2009 Dernière intervention - 12 nov. 2005 à 12:08 - Dernière réponse : mamiemando 28088 Messages postés jeudi 12 mai 2005Date d'inscriptionModérateurStatut 12 décembre 2017 Dernière intervention
- 12 mai 2011 à 22:21
Salut à tous
je veux améliorer mes connaissances en utilisant les listes chainées en C++; pour cela je veux quelq'un me donne un site des exercices avec solutions de ce dernier
merci d'avance
Afficher la suite 
18Messages postés mardi 1 novembre 2005Date d'inscription 14 avril 2009 Dernière intervention

6 réponses

crack1 3 Messages postés jeudi 26 mai 2005Date d'inscription 12 novembre 2005 Dernière intervention - 12 nov. 2005 à 16:17
+5
Utile
Salut,

fait juste des recherches sur les pointeurs en c++, ensuite une liste chainée est une structure qui a un pointeur vers une autre variable de meme structure
Cette réponse vous a-t-elle aidé ?  
mamiemando 28088 Messages postés jeudi 12 mai 2005Date d'inscriptionContributeurStatut 12 décembre 2017 Dernière intervention - 14 nov. 2005 à 02:09
+5
Utile
C'est un peu brutal comme réponse, e tje m'en excuse par avance, mais faire une liste chainée en c++ est une aberration...

En c je veux bien comprendre mais en c++ tu as directement la stl qui est faite pour ne plus se casser la tête : cf classe vector, set, map ...

Ceci dit rien ne t'empêche de programmer une liste chainée, sauf que le code qui la manipulera sera plus du c que du c++ (en fait tu auras juste un new et un delete à la place d'un malloc et d'un free).

Si vraiment ut vuex te mettre au c++ je te conseille de regarder plutôt les classes stl, les iterators etc...

Bonne chance
Cette réponse vous a-t-elle aidé ?  
mamiemando 28088 Messages postés jeudi 12 mai 2005Date d'inscriptionContributeurStatut 12 décembre 2017 Dernière intervention - 30 déc. 2007 à 19:36
+2
Utile
Si tu utilises des std::list il n'y a rien à faire. En C++ qui dit new dit delete. Si tu fais des new dans le constructeur, alors il faut faire les delete correspondants dans le destructeur. Si tu fais un new en début de scope (scope = paire d'accolade) alors il faut faire le delete correspondant en fin de scope.

http://www.sgi.com/tech/stl/List.html

Bonne chance
0
Utile
1
svp je veux avoir une explication de la construction et la destruction de la liste chainée en c++. car g ps trouvée une explication tres claire et suffisante
mamiemando 28088 Messages postés jeudi 12 mai 2005Date d'inscriptionModérateurStatut 12 décembre 2017 Dernière intervention - 12 mai 2011 à 22:21
0
Utile
tout le programme sur les listes chainée en C++