Discussion :

[Sve@r]

Bonjour,

Non, une fois suffit. Tu es entré dns le forum comme tu entres dans une pièce, tu as dit bonjour en entrant comme quand tu entres dans une pièce, tu ne redis pas ensuite "bonjour" à chaque fois que tu interviens dans une discussion si ???

Pour parcourir une liste chaînée du premier au dernier c'est facile, je fais :

Code :

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

1
2
while courant != NULL
courant = courant->suivant

Moui. Ou bien avec un for

Code c :

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

1
2
3
4
for (courant=(*ptPrem); courant != NULL; courant=courant->suivant)
{
    ... (traitement du courant)...
}

Mais comment faire pour parcourir cette même liste dans le sens inverse, c'est-à-dire du dernier (qui vaut NULL) au premier élément de la liste ?

Tu rajoutes à chaque maillon un pointeur vers le précédent que tu gères dans l'insertion et la suppression. Et tu rajoutes à ton "t_liste" un pointeur vers le dernier élément. Ah zut, c'est vrai que tu n'as pas suivi mes conseils et que tu n'as pas créé de type dédié à la liste elle-même...

[wallace27]

Dans ce qui m'est demandé à l'examen, je ne dois pas créer de liste dédiée.

[ternel]

Et bien, comment ferais-tu?

Tu sais:

• te mettre au début de la file.
• voir qui est le suivant.
• que NULL est le vide qui suit le dernier.
• changer de place vers un élément que tu connais.

Je t'ai répondu, mais je ne coderai pas.
Après tout, c'est ton exercice, pas le mien

Montre nous ton code, et nous te corrigerons volontiers

[Sve@r]

Dans ce qui m'est demandé à l'examen, je ne dois pas créer de liste dédiée.

Ca m'étonne. C'est explicitement écrit ? Il est écrit textuellement "voici ce que vous devez utiliser et rien d'autre" ???
Il ne faut pas confondre "directives/aides/conseils" et "interdits". Si on te dit "vous pouvez faire ceci" rien n'interdit de faire "ceci+cela"...

Ceci dit tu peux très bien te passer du type "t_liste". Son rôle est d'embarquer dans une seule entité tous les outils dédiés à la gestion de la liste comme le pointeur sur le premier, le nombre d'éléments, le pointeur sur le dernier etc ce qui simplifie ensuite la manipulation (avec une seule variable tu as tous ces outils à disposition). Mais rien n'empêche d'avoir ces éléments de façon individuelle. Tu as créé une variable "ptPrem" contenant le premier élément de ta liste, rien ne t'interdit donc de créer une variable "ptDern" contenant le dernier élément, une variable "nbElem" contenant le nombre d'éléments etc. Simplement faudra ensuite penser à bien passer toutes ces variables aux fonctions de gestion (insertion/suppression/etc)...

Sinon ben c'est comme le dit Leternel. Tu places un drapeau sur le dernier élément et à chaque itération tu pars du début jusqu'à cet élément marqué en mémorisant bien entendu le courant et celui juste avant. Quand ton courant est arrivé à l'élément marqué du drapeau, tu affiches le précédent puis tu déplaces ton drapeau sur ce précédent et tu recommences la boucle. Et tu arrêtes tout ce micmac quand ton drapeau est arrivé au premier élément...

[ternel]

Un collègue me signale qu'il y a franchement mieux:

construire la liste inverse (en insérant en toujours en tête d'une autre liste), et parcourir celle-ci.

[wallace27]

Oui c'est vrai, il faut "inverser" la direction que prennent les pointeurs d'un élément à l'autre de manière à ce qu'on parte du dernier, que le dernier pointe vers l'avant dernier, etc.

Merci en tout cas !