Discussion :

[SaraHas]

Salut,
J'ai cru que tant qu'une liste est connue par son premier pointeur (dit la tête) alors il faudrait toujours le créer isolément de la boucle qui crée le reste des cellules dans une variable différente des autres deux qui aident dans la création du reste des cellules. Alors, et d'après ce que je comprenais, il faut utiliser trois variables de type pointeur pour créer une liste. Néanmoins, est-ce que ce que je comprenais est vrai ? Est-il possible de créer une liste où les cellules contiennent des valeurs différentes avec moins de trois variables (de type pointeur) ?

[Alcatîz]

Bonjour et bienvenue,

J'avoue avoir un peu de mal à comprendre complètement la question.

La création d'une liste chaînée est somme toute simple et ne nécessite que deux variables de type pointeur : l'adresse de la liste (pListe) et le pointeur vers un nouvel élément (pNouveau).

Soit une liste chaînée dont chaque élément est de la forme :

-----------------------
| Donnée | pSuivant |
-----------------------

Le premier élément est créé ; son champ pSuivant vaudra nil (car ce sera le dernier élément de la liste) et la variable pListe recevra son adresse.

On crée un nouvel élément (pNouveau), que l'on va placer en tête de liste : le champ pSuivant du nouvel élément recevra la valeur de la variable pListe, et cette variable pListe recevra la valeur de la variable pNouveau.

Ce processus se répètera pour chaque nouvel élément.

Si tu arrives à représenter ce qui précède sur une feuille de papier, c'est gagné car tu n'auras aucun mal à le traduire en Pascal.