Les LLC ordonnées

LLC unidirectionelle ordonnée

rechercher

-Consiste à parcourir la liste à partir de la tête et comparer la valeur recherchée avec celle de chaque maillon,on s'arrête dés qu'on la trouve ou on arrive à un maillon dont la valeur est supérieure à celle recherchée ou bien on arrive à la fin de liste .
Ou bien une recherche par adresse

Inserer

- L'insertion se fait à la position (l'@) concernée avec mise à jours des adresses : le nouveau maillon avec son précédent et avec son suivant .

supprimer

- On recherche l'élément à supprimer,si on le trouve pas on s'arrête.
- Sinon, on effectue le chainage entre le précédent de l'élément à supprimer et le suivant de ce même élément et puis on supprime l'élément concerné.

Fusionner

- La fusion se fait aprés remplissage d'une deuxième liste .
- On conserve l’ordre dans la liste résultante comme suite :

- Si maillon1.val < maillon2.val alors Nouv_maillon=maillon1 et on avance dans la liste 1

- Si maillon2.val < maillon1.val alors Nouv_maillon=maillon2 et on avance dans la liste 2

- Si on arrive à la fin d’une des deux listes alors on continue avec l’autre liste jusqu’à arriver à sa fin ( pour chaque maillon restant : Nouv_maillon=maillon ).

- Si on arrive à la fin des deux en même temps alors on s'arrête.

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 Linéaire Chainée est une structure de données (le plus souvent dynamique) pour représenter un ensemble de valeurs. Ces valeurs sont stockées dans des maillons chainés entre eux formants une suite ordonnée(triée).

- L'adresse du 1er maillon (la tête doit toujours être sauvegardée pour pouvoir manipuler la liste.
- Le champs adr du dernier maillon contient le pointeur NIL (indiquant par convention la fin de la liste).
- Si la liste est vide (ne contient aucun maillon), la tête doit alors être positionnée à NIL.

Dans une LLC ordonnée :

- La recherche d'un élément se fait par valeur (en respectant l'ordre des valeurs des maillons) ou par adresse .
- L'insertion se fait effectuant le chainage du nouveau maillon avec son précédent et avec son suivant .
- La suppression se fait en effectuant le châinage entre le précédent de l'élément à supprimer et le suivant de ce même élément.
- La fusion entre les 2 listes se fait en réspectant l'ordre dans la liste finale .