Pourquoi ne pas pointer vers un élément courant dans une liste chainée

Pourquoi ne pas pointer vers un élément courant dans une liste chainée - C++ - Programmation

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?

Reply

Marsh Posté le 09-01-2009 à 19:46:47   

Reply

Marsh Posté le 09-01-2009 à 20:14:11    

Que va t'il se passer lorsque tu vas essayer de parcourir ta liste ?

Reply

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

Reply

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é

Reply

Marsh Posté le 10-01-2009 à 16:38:35    

sarainformatique a écrit :

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é


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 [:spamafote]

 

De plus ça ne fournit fondamentalement aucun avantage sur un pointeur externe.


Message édité par masklinn le 10-01-2009 à 16:39:39

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed