Listes chainées en C++

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

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

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

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

tout le programme sur les listes chainée en C++