Programme

1551 mots 7 pages
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;
-------------------------------------------------
};

en relation

  • Programme
    6110 mots | 25 pages
  • Programmer en c
    135109 mots | 541 pages
  • Programmer
    1547 mots | 7 pages
  • Programme
    266 mots | 2 pages
  • Programe
    560 mots | 3 pages
  • programme
    2973 mots | 12 pages
  • Programme
    1919 mots | 8 pages
  • programme
    1221 mots | 5 pages
  • Programme C++
    262 mots | 2 pages
  • Programme es l
    316 mots | 2 pages