Les LLC non ordonnées

LLC unidirectionelle non ordonnée

rechercher

-Consiste à parcourir la liste (séquentiellement) à partir de la tête et comparer la valeur recherchée avec celle de chaque maillon.On s'arrêtte dés qu'on la trouve ou on arrive à la fin de liste.
Ou bien une recherche par adresse

Inserer

- L'insertion se fait toujours à la fin de la liste avec mise à jours de l'@ de l'élément précédent .

supprimer

- On recherche l'élément à supprimer,si on le trouve pas on s'arrête.
- Sinon ,on supprime le maillon contenant la valeur concernée et on fait le chainage suivant :

précédent(maillon supprimé) --> suivant(maillon supprimé). sauf si le maillon contenant la valeur est la tête (pas de précédent),ou si c'est le dernier maillon de la liste (pas de suivant).

Trier

- Le tri se fait comme dans les tableux avec mises à jours des @ .
On choisit le tri par bulles

Fusionner

- La fusion se fait aprés remplissage d'une deuxième liste .
- Elle consiste tout simplement à créer la nouvelle liste à partir de ces 2 listes en prenant élément par élément (ie: le premier élément de la liste résultante est le premier de l’une des 2 listes, le deuxième est le premier de l’autre liste … etc ).

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ées entre elles formant une suite.

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

Dans une LLC non ordonnée :

- 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 des @ .
- La fusion se fait aprés remplissage d'une deuxième liste .