liste chainee debut

question banale mais comment faire pour revenir au debut d une liste chainee une fois que je lai parcouru
je prefere l aide d une personne cest beaucoup plus explicite

si elle est simplement chainée, alors tu ne peux pas, et donc il faut toujours garder le pointeur sur la tete de liste.

Donc, pour effectuer un parcours tu fais qqch comme ça:

Code:

---

1 2 3 4 5 6 7 8 9 10

// pseudo code   Liste *ta_liste Liste *temp   temp <- ta_liste tant que temp <> null faire traitement temp <- temp->suivant

---

Bonjour,

tout dépend de la structure que tu as choisi pour représenter ta liste :
Les listes simplement chaînées en C
Les listes doublement chaînées en C

;)

Citation:

---

Envoyé par eldiablol

question banale mais comment faire pour revenir au debut d une liste chainee une fois que je lai parcouru

---

Si c'est une liste simple, on ne peut pas. C'est pour ça que la première chose que j'ai apprise à propos des listes chainées (et ça ne dépend pas du langage), c'est que la tête doit être conservée.

http://www.futureantz.co.za/images/brain-bottle.jpg

Dans ce cas, il suffit de faire

Code:

---

p_node = p_head;

---

Citation:

---

Envoyé par gege2061

Bonjour,

tout dépend de la structure que tu as choisi pour représenter ta liste :
Les listes simplement chaînées en C
Les listes doublement chaînées en C

;)

---

oui, c'est mieux :p