Discussion :

[eldiablol]

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

[Faiche]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[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

[Faiche]

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

[Emmanuel Delahaye]

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.



Dans ce cas, il suffit de faire

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

   p_node = p_head;