Discussion :

[sandball22]

Bonjour,
1)j'aimerais recopié une liste chainée (A)dans une autre liste chainée (B)contenant plus d'information.
Est ce que l'algorithme suivant est correct?

Tant qu'on arrive pas à l'élément NULL de la liste chainée à copiée (A)
si l'élément de la liste chainée B est différent de NULL
on va chercher l'élément NULL

sinon on chaine l'élément en cours dans B

2)j'aimerais enlever un élément dans une liste chainée.
comment dois je procéder?


Merci de votre aide.

[diogene]

1) Si je comprend, tu veux ajouter les éléments de A à la fin de la liste B.
Le plus simple (si les éléments de A et B sont des structures de même type) est de se placer à la fin de B (donc chercher l'élément X de B dont le suivant est NULL) et chainer le premier élément de A derriere X.

2)

j'aimerais enlever un élément dans une liste chainée.
comment dois je procéder?

Cela dépend si ta liste est simplement ou doublement chainée.
- Si elle est doublement chainée, c'est facile puisque à partir de l'élément à enlever tu as son prédecesseur et son successeur et tu peux donc les chainer sans grande difficulté
- Si elle est simplement chainée, à partir de l'élément à enlever tu n'as pas son prédecesseur et il faut donc le chercher. En fait, le problème se pose alors comme "enlever le successeur de Y" au lieu de "enlever X". (Ne pas oublier le cas particulier où l'élément à enlever est le premier et n'a pas de prédecesseur donc Y n'existe pas)