Pourquoi ne pas pointer vers un élément courant dans une liste chainée - C++ - Programmation
Marsh Posté le 09-01-2009 à 20:14:11
Que va t'il se passer lorsque tu vas essayer de parcourir ta liste ?
Marsh Posté le 09-01-2009 à 20:50:42
et surtout, si tu parcours la meme liste avec deux algorithmes différents et simultanéement.
cf pattern Iterateur
Marsh Posté le 09-01-2009 à 21:27:14
Bonsoir
Excuser moi je suis vraiment débutante je sais pas
on parcours la liste avec iterator ,mais je ne vois toujours pas le probleme qui poura etre posé
Marsh Posté le 10-01-2009 à 16:38:35
sarainformatique a écrit : Bonsoir on parcours la liste avec iterator ,mais je ne vois toujours pas le probleme qui poura etre posé |
Si le dit pointeur fait partie intégrante de ta liste chainée et est utilisé par ton itérateur (quel serait son rôle dans le cas contraire?), alors si tu effectues deux itérations simultanées sur la liste, utilisant/modifiant toutes deux l'itérateur, tu vas te retrouver avec des éléments en double et d'autres sautés, et ce dans tes deux itérateurs
De plus ça ne fournit fondamentalement aucun avantage sur un pointeur externe.
Marsh Posté le 09-01-2009 à 19:46:47
Bonjour
Pourquoi dans une liste chainée simple est il déraisonnable d'avoir un attribut pointant vers
un élément courant?