Version imprimable
Bonjour,
Je voudrais comparer deux à deux tous les éléments de deux listes chainées. Pour cela, j'aimerais aller et revenir sans arret dans ma liste chainée. Or, si parcourir la liste dans un sens ne me pose pas de problèmes particuliers, je n'arrive pas à revenir dans l'autre sens. Comment faire?
Merci d'avance!
Salut,
si tu veux pouvoir parcourir ta liste dans les 2 sens y'a pas de secret : il te faut une liste doublement chaînée où chaque élément pointer vers le suivant et le précédent.
Avec des détails supplémentaires sur ton cas d'utilisation, nous pourrions peut-être te proposer des alternatives à la modification de ta structure de données.
S'il s'agit simplement de produire une liste ordonnée à partir des deux listes initiales, par exemple, alors un tri fusion ferait tout-à-fait le job. Nul besoin de parcourir la liste en sens inverse dans ce cas.
Il y a une autre propriété intéressante de la comparaison deux à deux.
Pour l'explication, numérotons les éléments de ta liste de N éléments. Cela va donc de 1 à N.
Une fois comparés les éléments 1 & 2, il n'est pas nécessaire de comparer les éléments 2 & 1.
De même pour 1 & 3 et 3 & 1.
A priori, tu n'as à comparer qu'un élément avec les suivants.
Donc, pour chaque élément, tu garde un pointeur dessus, puis tu utilises un autre pointeur pour parcourir la liste à partir de celui-là et comparer les deux.
Cela dit, comme déjà dit, la bonne solution dépendra de ton besoin concret. Notamment de ce que tu fais du résultat de chaque comparaison.