Les listes chaînées en langage C – Programmation C COURS TD TP EXAMENS

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

Posts les plus consultés de ce blog

Tableau périodique des éléments-Tableau de Mendeleïev PDF TP TD EXAMENS

Image
Le tableau périodique ou tableau de Mendeleïev classe les éléments chimiques en fonction de leur masse et numéro atomique, configuration électronique et propriétés chimiques. Le tableau périodique est la référence ultime des éléments présents sur Terre, dans les étoiles ou les accélérateurs. I- Notion d’élément chimique I-1. Lavoisier : La matière est constituée d’un nombre limité de constituants de base: les éléments chimique (H, C, N ….). Conservation de la quantité de ces éléments de ces éléments au cours d’une réaction chimique quelconque. I-2. Dalton : La matière est constituée d’atomes. Les éléments chimiques diffèrent par la structure des atomes associés à ces éléments. en fait c’est le nombre de protons Z, numéro atomique, qui définit la nature de l’élément. Différents atomes associés à un même élément sont des isotopes. I-3. Mendeleïev Mendeleïev réalise une classification pour un numéro atomique croissant en faisant apparaitre sur une même ligne des éléme...
Lire la suite

HACHEURS : Cours et Exercices corrigés TD TP EXAMENS

Image
HACHEURS : Cours et Exercices corrigés Les hacheurs sont les convertisseurs statiques qui permettent le transfert de l’énergie électrique d’une source continue vers une autre source continue. (Ils sont l’équivalents des transformateurs en alternatif). Lorsque l’entrée et la sortie sont de natures dynamiques différentes, on peut les relier directement (on parle alors de hacheur à liaison directe). Lorsqu’elles sont de même nature dynamique, il faut faire appel à un élément de stockage momentané (on parle dans ce cas de hacheur à accumulation). Enfin dans le cas où l’isolation galvanique de la sortie avec l’entrée est une nécessité, on réalise des hacheurs dits « isolés ». Suivant le degré de réversibilité que l’on désire, la structure du montage diffère. Enfin, suivant la puissance nominale du système, la technologie des composants ne sera pas la même. I- Familles de hacheurs On distingue deux familles de convertisseurs continu / continu. – Les hacheurs à liaison c...
Lire la suite

Masse volumique – Calcul en ligne Masse_volumique En ligne TD TP EXAMENS

Image
Masse volumique : Définition, calcul en ligne, formule, propriétés et exercices corrigés Sommaire Calculateur de la Masse volumique Définitions La masse_volumique Volume : Masse : Propriétés de la masse volumique Comment calculer la masse volumique ? Masse volumique des matériaux Exercices corrigés sur la masse volumique Exercice 1 : Exercice 2 : Calculateur de la Masse volumique Url Choisir l'inconnue * Masse volumique  Masse Volume Définitions La masse_volumique La masse_volumique ρ d’un matériau est égale à la masse m (en kg) de 1 m3 de ce matériau Volume : Le volume d’un corps mesure l’espace occupé par ce corps Le volume est une grandeur physique. Symbole : V Unité S.I. : le mètre-cube (m3) Pour les liquides on utilise souvent le litre (l) comme unité. Masse : La masse d’un corps est une mesure de la quantité de matière que ce corps renferm...
Lire la suite