a.Définition
Définition :
Une liste chaînée étant une succession de maillons, dont le dernier pointe vers une adresse invalide (NULL); voici une représentation possible :
Syntaxe : MAILLON
Un maillon aura la structure suivante:
STRUCTURE MAILLON
{
Element : type
Suivant :^MAILLON /*Pointeur vers le maillon suivant */
}
Soit m de type maillon; pour accéder au maillon suivant : m→suivant
Une liste chaînée est caractérisée par un pointeur tete (ou premier) vers le premier élément et un pointeur queue (ou dernier) vers le dernier élément de la liste
Syntaxe : LISTE
Une liste chaînée est caractérisée par un pointeur tete (ou premier) vers le premier élément et un pointeur queue (ou dernier) vers le dernier élément de la liste
STRUCTURE LISTE
{ Tete : ^ MAILLON
Queue: ^ MAILLON
}
