Les Listes Circulaires

Les Listes circulaires

rechercher

- La recherche d'un élément se fait par valeur ( séquentiel ) ou par adresse .

Inserer

- L'insertion se fait à la position voulue avec mise à jours de l'@ de l'élément précédent et l'élément suivant du maillon ajouté.

supprimer

- On supprime le maillon contenant la valeur concernée et on fait le chainage suivant :

précédent(maillon supprimé) --> suivant(maillon supprimé).

Trier

- Le tri se fait comme dans les tableux avec les mises à jours dans les @ .

La fenêtre dans laquelle se déroule l’animation est comme suit :

Pendant l’animation les boutons des opérations cédent leur places pour que d' autres (celui de l’affichage, du pseudo ou du commentaire et de la vitesse,…) apparaîssent. Comme la montre la figure :

Zoom

Redimentionner automatiquement la zone de l'animation

L'animation

afficher le principe

afficher les commentaires de l'animation

La vitesse

Remettre la vitesse à 1 automatiquement

Veillez entrer une valeur numerique s.v.p.

Définition :

. Une Liste Chainée Circulaire est une liste où le dernier maillon pointe le premier, formant ainsi un cercle.

- L'adresse du 1er maillon (la tête) doit toujours être sauvegardée pour pouvoir manipuler la liste.
- La tête de la liste est l'adresse de n'importe quel maillon de la liste circulaire.
- Si la liste est vide (ne contient aucun maillon), la tête doit alors etre positionnée à NIL.

Dans une LLC circulaire :

- La recherche d'un élément se fait par valeur ( séquentiel ) ou par adresse .
- L'insertion se fait toujours à la fin de la liste avec mise à jours de l'@ de l'élément précédent .
- La suppression se fait en effectuant le chainage entre le précédent de l'élément à supprimer et le suivant de ce même élément.
- Le tri se fait comme dans les tableux avec mises à jours dans les @ .
- La fusion se fait aprés remplissage d'une deuxième liste .