Discussion :

[bipbip2006]

Je recherche l'algorithme pour concatener 2 listes chainées en 1.
Je ne sais pas par où commencer car je ne suis pas très bon en algo, et un petit coup de pousse me serait bien utile.
Merci d'avance

[Jedai]

Il y a deux algorithmes légèrement différents selon que tu veux conserver l'accès aux deux listes chaînées originale ou juste à la version concaténée (et la liste chaînée concaténée à la fin, puisque cela ne coûte rien). Lequel veux-tu ?

--
Jedaï

[bipbip2006]

Le second s'il te plait, j'ai cherché bien evidement sur le net jusqu'à présent mais je n'ai rien trouvé de fameu, c'est pour cela que je viens poser ma question ici, merci pour ta réponse aussi rapide

[Jedai]

Pour concaténer L2 à la fin de L1, il suffit de faire pointer le dernier noeud de L1 vers le premier noeud de L2. Selon ta structure de donnée, ça peut même être fait en O(1).

--
Jedaï

[bipbip2006]

C'est justement la où je coince...
Si par exemple j'ai une liste chainée dont le deuxieme donc pointe vers le premier, comment faire (d'un point de vue algo) pour dire plutot que de pointe vers le premier élément, pointe sur celui la.
J'ai besoin d'un petit coup de pouce, les pointeurs ne sont pas ma tasse de thé...

[ToTo13]

Bonjour,

si tu as deux listes, A(a1->a2->...->aN->NULL) et B(b1->b2->...->bM->NULL) :
- parcourir A jusqu'à son dernier élément (tant que a->suivant != NULL)
- on fait alors pointé le dernier élément de A vers le premier de B. a->suivant = b1