Discussion :

[k o D]

Voilà je suis à la recherche d'un maximum d'informations sur la structure "en anneaux" des pointeurs...

Si vous pouviez me donner plus d'explication et éventuellement un bon site.

Merci d'avance

Ps: appelée aussi liste circulaires doublement chainées.

[Alcatîz]

Bonjour et bienvenue !

Dans une liste bidirectionnelle (doublement chaînée), chaque élément de la liste possède un pointeur vers son prédécesseur et un pointeur vers son successeur, de sorte que l'on peut "remonter" la liste ou la "redescendre" à volonté.

Dans une liste en anneau bidirectionnelle, le dernier élément pointe sur le premier qui, lui-même pointe sur le dernier, de sorte qu'on peut "tourner" autour le l'anneau dans n'importe quel sens.

De quel genre d'informations as-tu besoin ? Des algorithmes ?

[Eric Sigoillot]

On va se contenter de parler de listes chainées

Dis nous déjà ce que tu sais. Si tu ne sais rien du tout, il y a un problème : tu as bien dû en entendre parler quelque part au moins.

As-tu au moins des notions solides sur les pointeurs ?

A+

[M.Dlb]

Pour un exemple de liste simplement et doublement chaînées, tu peux te reporter aux exercices sur les pointeurs : http://pascal.developpez.com/exercices/?page=Sect9

Pour faire un anneau, je suppose qu'il suffit de faire pointer le dernier élément de la liste vers la première cellule, au lieu de le laisser à nil habituellement...

a+

[k o D]

Alors et bien oui j'ai eu une formation sur les pointeurs, donc je sais effectivement le principe, comment les faire etc...

Je savais aussi que dans un bidirectionnel, je sais me diriger de "gauche à droite" et de "droite à gauche" et je sais évidemment le principe de l'adresse ainsi que de la valeur pointée. (si inexistante, nil)

En fait, je dois pouvoir travailler sur un schéma type anneau.

C'est à dire que je dois le créer (en pascal) puis je dois pouvoir rajouter un élément à ma guise, en supprimer un et finalement supprimer totalement la chaîne (donc les différents pointeurs dont la chaîne est composée).

J'ai trouvé les schémas:







Voilà donc maintenant c'est vraiment niveau programmation qu'il me reste à faire... donc je ne sais pas si vous pourrez m'aider mais sinon tant pis, je me débrouillerez

En tout cas déjà merci