Cours 11 : Les listes chaînées

En conception :

Les listes chaînées sont des structures de données à accès indirect. Elles permettent de construire une suite d’éléments de même type ou plus rarement de types différents. L’ avantage des listes est le fait qu’elles sont dynamiques d’une part. En effet, on réserve la mémoire pour chaque maillon de la chaîne, donc si la taille de la liste varie beaucoup on prends moi de ressource inutilement.

Le deuxième avantage est le fait que l’on peut facilement ajouter des éléments au milieu de la liste. Dans un tableau, il faut d’abord déplacer les éléments du tableau pour faire un « trou ». De même, on peut facilement enlever des éléments dans une listes.

On utilise le même principe que les listes pour plusieurs structures de données complexes. Vous le ferez d’ailleurs en « Structure des données », le cours de programmation suivant.

Dans le cadre du cours, il n’y a pas plus d’information à avoir sur les listes chaînées. Autant pour ce qui est du choix que de l’implantation. Vous n’aurez qu’à développer des habiletés à créer et utiliser les listes. Cependant vous devrez devenir expert en cela.

En code :

Toute l’idée consiste à définir une structure ayant un ou plusieurs pointeurs. En jouant avec ces pointeurs, on arrive à faire une chaîne : le premier élément pointe le second, le second pointe de troisième, etc.

Soit une structure (en C) définit comme ceci :

-------------------------------------------------
#include <stdlib.h>
-------------------------------------------------

------------------------------------------------- struct StructChaine
-------------------------------------------------
{
-------------------------------------------------
int y;
-------------------------------------------------
int x;
-------------------------------------------------
StructChaine* Suivant;
-------------------------------------------------
};