Les Listes en Informatique Appliquée (1ère année)

Position : pointeur sur CELLULE // adresse d’une cellule

Rang : entier // numéro d’ordre d’une cellule dans la liste

Ecrire les fonctions suivantes :

• FONCTION CréerListeVide () : LISTE

Cette fonction permet de créer et de retourner une liste vide

• FONCTION ListeEstVide (l : LISTE) : BOOLEEN

Cette fonction teste si une liste est vide

• FONCTION Début (l : LISTE) : Position

Cette fonction retourne l’adresse de la 1ère cellule de la liste l.

• FONCTION Fin (l :LISTE) : Position

Cette fonction retourne l’adresse de la dernière cellule de la liste l

• FONCTION Suivant (l :LISTE, p : Position) : Position

Cette fonction retourne l’adresse de la cellule qui succède p

• FONCTION Précédent (l :LISTE, p : Position) : Position

Cette fonction retourne l’adresse de la cellule qui précède p

• FONCTION AjouterTête (val : entier, l : LISTE) : LISTE

Cette fonction crée une nouvelle cellule avec la valeur val, et l’ajoute en tête de la liste

• FONCTION AjouterFin (val : entier, l : LISTE) : LISTE

Cette fonction crée une nouvelle cellule avec la valeur val, et l’ajoute en tête de la liste

• FONCTION Acces (p : Position, l : LISTE) : entier

Cette fonction retourne la valeur de la cellule ayant l’adresse p

• FONCTION Longeur (l : LISTE) : entier

Cette fonction retourne le nombre de cellules.

• FONCTION Ieme (r : Rang, l : LISTE) : valeur

Cette fonction retourne la valeur de la cellule qui se trouve au rang spécifié

• FONCTION Inserer (r : Rang, val : entier, l : LISTE) : LISTE

Cette fonction crée une nouvelle cellule avec la valeur spécifiée, et l’insère au rang spécifié

• FONCTION AjouterApres (p : Position, val : entier, l : LISTE) : LISTE

Cette fonction crée une nouvelle cellule avec la valeur spécifiée, et l’insère après la cellule ayant l’adresse p.

• FONCTION Supprimer (r : Rang, l : LISTE) : LISTE

Cette fonction supprime la cellule qui a le rang spécifié.

• FONCTION EnleverTête (l : LISTE) : LISTE

Cette fonction supprime la tête de la liste

• FONCTION EnleverFin (l : LISTE) : LISTE

Cette fonction supprime la dernière cellule de la liste

• FONCTION Enlever (P : position , l : LISTE) : LISTE

Cette fonction supprime la cellule ayant l’adresse p

• FONCTION Enlever_valeur (val : entier , l : LISTE) : LISTE

Cette fonction supprime la cellule contenant dans la champ valeur, la valeur spécifiée

• PROCEDURE AfficherListe (l : LISTE)

Cette procedure affiche les valeurs des cellules

• FONCTION Occurrence (l : LISTE, val : entier) : entier

Cette fonction retourne le nombre de cellule ayant dans le champ valeur, la valeur spécifiée