Les listes chaînées en langage C – Programmation C

Les listes chaînées en langage C

Les listes chaînées en langage C

Une liste chaînée est une structure comportant des champs contenant des données et un pointeur vers une structure de même type.

Une liste chaînée est une suite finie d’éléments de même type repérés selon leur rang dans la liste.

Pour créer une liste chaînée en langage C, il s’agit dans un premier temps de définir la structure de données, ainsi qu’un pointeur vers une structure du type de celle définie précédemment, afin de pointer vers la tête de la liste, c’est-à-dire le premier élément

Quelques Principes des listes chaînées:

  • Une liste chaînée est utilisée pour stocker des données qui doivent être traitées de manière séquentielle
  • Les éléments de la liste appelés cellule, nœuds ou maillons, ne sont pas rangés les uns à côté des autres
  • On a besoin de connaître, pour chaque élément, la position (l’adresse) de l’élément qui le suit
  • On dispose d’un pointeur de tête qui contient l’adresse du premier élément de la liste
  • Le dernier nœud ne pointe vers rien, il est nécessaire de renseigner son pointeur avec la valeur NULL.

Télécharger les cours sur les listes chaînées en langage C

listes-chainees-part1

Télécharger ICI

listes-chainees-part2

Télécharger ICI


Voir aussi :


Partagez au maximum pour que tout le monde puisse en profiter

7 commentaires

  1. […] Microcontrôleur Langage JAVA : Cours et exercices corrigés Les fonctions en langage C Langage C – Cours sur les notions de base Langage C – Cours sur la Lecture et écriture Les listes chaînées en langage C […]

  2. […] fonctions en langage C Structures répétitives en C Les listes chaînées en langage C Structures conditionnelles en langage C Langage JAVA : Cours et exercices corrigés […]

  3. […] de données en c : Type enregistrement Structures conditionnelles en langage C Les listes chaînées en langage C Les fonctions en langage C Algorithme : cours, Résumés et exercices corrigés […]

  4. […] fonctions en langage C Les listes chaînées en langage C – Programmation C Structures conditionnelles en langage C Les tableaux en langage C – Cours – […]

  5. […] répétitives en C – langage C Les listes chaînées en langage C – Programmation C Exercices corrigés sur les pointeurs et fonctions – Langage C Les tableaux en langage […]

  6. […] en langage C – Programmation en C Structures répétitives en C – langage C Les listes chaînées en langage C – Programmation C Structures conditionnelles en langage […]

Laisser un commentaire