SlideShare une entreprise Scribd logo
LISTE CHAINÉE
BUT
Exploiter les techniques vues en cours en matière de programmation orientée objet afin de comprendre le
fonctionnement des collections.
DEFINITION : LISTE CHAINEE
Une liste chaînée désigne en informatique une structure de données représentant une collection ordonnée et
de taille arbitraire d'éléments de même type.
L'accès aux éléments d'une liste se fait de manière séquentielle : chaque élément permet l'accès au suivant
(contrairement au cas du tableau dans lequel l'accès se fait de manière absolue, par adressage direct de
chaque cellule dudit tableau).
PRINCIPE
Le principe de la liste chaînée est que chaque élément possède, en plus de la donnée, des pointeurs vers les
éléments qui lui sont logiquement adjacents dans la liste. De ce fait, l'usage d'une liste est préconisé pour des
raisons de rapidité de traitement, lorsque les insertions et suppressions d'élément en tout point sont
relativement plus fréquentes que les accès simples.
En effet, une insertion ou une suppression se font en temps constant car elles ne demandent au maximum que
deux accès en écriture. En revanche, l'accès à un élément aléatoirement positionné nécessite le parcours de
chaque élément qui sépare l'index de l'élément choisi. Il est donc préférable d'accéder aux éléments
séquentiellement.
CHAINAGE
Comme on le voit sur le schéma ci-dessous, deux informations composent chaque élément de la liste chaînée :
 la valeur associée à l'élément (ou donnée d'exploitation),
 un pointeur vers l'élément suivant (ou successeur).
Comme un seul élément de la liste est pointé, l'accès se fait uniquement dans un sens.
Une liste simplement chaînée, composée de trois
éléments ayant respectivement la valeur : 12, 99 et 37.
AJOUT D'UN ÉLÉMENT
Voici la représentation schématique de l'ajout d'un nouvel élément f après un élément e se trouvant dans une
liste simplement chaînée. La procédure se fait en deux étapes :
 le successeur de e devient le successeur de f ;
 f devient le successeur de e.
Situation initiale
Première étape
Seconde étape
TRAVAIL À RÉALISER
1. Implémentez une liste simplement chaînée en utilisant les techniques orientées objet sous Visual Basic
.NET
2. Décrivez en quelques mots, comment peut-on améliorer cette liste pour que son parcours soit
possible dans les deux sens.
3. Est-il possible de rendre les éléments de la liste accessibles par index ? Si oui, décrivez comment.

Contenu connexe

PDF
Structures donnee
PDF
Cours : les listes chainées Prof. KHALIFA MANSOURI
PDF
Les listes simplement chaînées en langage C
PDF
Cours les Listes doublement chainées Prof. KHALIFA MANSOURI
PDF
Cours_Listes .pdf
PPTX
Structure des données complexes . pptx .
PPSX
atelier_de_prog2_v4 _classroom_programmation.ppsx
Structures donnee
Cours : les listes chainées Prof. KHALIFA MANSOURI
Les listes simplement chaînées en langage C
Cours les Listes doublement chainées Prof. KHALIFA MANSOURI
Cours_Listes .pdf
Structure des données complexes . pptx .
atelier_de_prog2_v4 _classroom_programmation.ppsx

Similaire à 09 visual basic .net - exercice - liste chainee (16)

PDF
Les_listes_simplement_chainees_en_langag.pdf
PDF
Algorithme et Structures de Donees 2-Structures Linéaires&NonLimeaire.pdf
PPTX
Chapitre 2 : Les Listes chainées en Algo et C
PDF
ch4_les listes.pdf
PDF
Présentation sur les iles les files et les listes.pdf
PPSX
Cours listesdiapo
PPSX
Cours listes
PDF
Chapitre 3 structures séquentielles
PPTX
2_Liste_circjrhcdjjkljjjgjjkkulaire.pptx
PPTX
1_Liste cgghhkkiiiujuyuuuuuuuyyhaînée.pptx
PDF
Structures donneenew
PDF
Algo et structures de données_Listes doublement chaînées.pdf
PPTX
Algo II: les files cours + exercices corrigés
PPTX
Coursgbx vfdfvsfvssfdgfgqsfezsdwzdqscxwcdsw
PPTX
Algo II : les piles ( cours + exercices)
PDF
477d1e_e8372c8ed9114ac38eef1e80b654c67e_241008_201854.pdf
Les_listes_simplement_chainees_en_langag.pdf
Algorithme et Structures de Donees 2-Structures Linéaires&NonLimeaire.pdf
Chapitre 2 : Les Listes chainées en Algo et C
ch4_les listes.pdf
Présentation sur les iles les files et les listes.pdf
Cours listesdiapo
Cours listes
Chapitre 3 structures séquentielles
2_Liste_circjrhcdjjkljjjgjjkkulaire.pptx
1_Liste cgghhkkiiiujuyuuuuuuuyyhaînée.pptx
Structures donneenew
Algo et structures de données_Listes doublement chaînées.pdf
Algo II: les files cours + exercices corrigés
Coursgbx vfdfvsfvssfdgfgqsfezsdwzdqscxwcdsw
Algo II : les piles ( cours + exercices)
477d1e_e8372c8ed9114ac38eef1e80b654c67e_241008_201854.pdf
Publicité

Plus de Hamza SAID (18)

PDF
11 visual basic .net - acces aux donnees avec ado .net
PDF
09 visual basic .net - modules de classes-constructeurs, encapsulation, herit...
PDF
09 visual basic .net - exercice - heritage et interfaces - primes de risque
PDF
08 visual basic .net - debogage et gestion des exceptions
PDF
09 visual basic .net - exercice - geometrie
PDF
07 visual basic .net - exercice - le programme quick note
PDF
07 visual basic .net - exercice - le programme anniversaire
PDF
07 visual basic .net - etude et mise en oeuvre des fonctionnalites du nouveau...
PDF
06 visual basic .net - les structures de donnees, les enumerations de constan...
PDF
06 visual basic .net - exercice sur les tableaux
PDF
06 visual basic .net - exercice sur les collections
PDF
05 visual basic .net - variables, procedures, arguments et structures de cont...
PDF
05 visual basic .net - variables, procedures, arguments et structures de cont...
PDF
04 visual basic .net - les controles standard - exercice
PDF
04 visual basic .net - exploitation des nouveaux controles windows forms et r...
PDF
03 visual basic .net - notions de base
PDF
02 visual basic .net - introduction a vb .net
PDF
01 visual basic .net - presentation du cours
11 visual basic .net - acces aux donnees avec ado .net
09 visual basic .net - modules de classes-constructeurs, encapsulation, herit...
09 visual basic .net - exercice - heritage et interfaces - primes de risque
08 visual basic .net - debogage et gestion des exceptions
09 visual basic .net - exercice - geometrie
07 visual basic .net - exercice - le programme quick note
07 visual basic .net - exercice - le programme anniversaire
07 visual basic .net - etude et mise en oeuvre des fonctionnalites du nouveau...
06 visual basic .net - les structures de donnees, les enumerations de constan...
06 visual basic .net - exercice sur les tableaux
06 visual basic .net - exercice sur les collections
05 visual basic .net - variables, procedures, arguments et structures de cont...
05 visual basic .net - variables, procedures, arguments et structures de cont...
04 visual basic .net - les controles standard - exercice
04 visual basic .net - exploitation des nouveaux controles windows forms et r...
03 visual basic .net - notions de base
02 visual basic .net - introduction a vb .net
01 visual basic .net - presentation du cours
Publicité

Dernier (20)

PDF
585-developpement-d-une-application-avec-python-fr-en-business.pdf
PPT
étude----- droit------ 2005---------.ppt
PPTX
Présentation Personal Branding J2025.pptx_20250218_132749_0000.pptx_20250610_...
PDF
Bac 2026 - Livre - 🎤 Le Grand Oral - ✍️ Exemples rédigés - 🌿 SVT - Extrait
PPTX
Le rendez-vous de l'été.pptx Film français
PPT
les eaux naturelles qualité des eaux de surface
PPTX
SESSION5-SUPPORT-DE-COURS-FLEC-(Future leader en énergie au Cameroun)-CECOSDA...
PPT
Formation ESPACESCONFINES_ Rôle et responsabilité.ppt
PPTX
XEROPHTALMIE , SES ETIOLOGIES ET SA PRISE EN CHARGE
PPTX
SESSION2-SUPPORT-DE-COURS-FLEC-(Future leader en énergie au Cameroun)-CECOSDA...
PPTX
SESSION3-SUPPORT-DE-COURS-FLEC-(Future leader en énergie au Cameroun)-CECOSDA...
PPTX
Leçon inaugurale2.ministere. enseignant.
PPTX
Le rendez-vous de l'été.pptx Film français
PPT
le-subjonctif-présent, Grammaire, français
PPTX
Copie de Présentation Personal Branding J2025.pptx_20250610_120558_0000.pptx
DOC
Vocabulaire pour la description II - Francais Free Lesson-
PDF
Articles definis et indefinis. Comment les différencier ?
PPTX
SESSION1-SUPPORT-DE-COURS-FLEC-(Future leader en énergie au Cameroun)-CECOSDA...
PDF
🎓 Le Secret des Profs Captivants - 💡 3.1. Anatomie de la respiration — VOIX, ...
PPT
calcul---électrique--et--chutes de tension.ppt
585-developpement-d-une-application-avec-python-fr-en-business.pdf
étude----- droit------ 2005---------.ppt
Présentation Personal Branding J2025.pptx_20250218_132749_0000.pptx_20250610_...
Bac 2026 - Livre - 🎤 Le Grand Oral - ✍️ Exemples rédigés - 🌿 SVT - Extrait
Le rendez-vous de l'été.pptx Film français
les eaux naturelles qualité des eaux de surface
SESSION5-SUPPORT-DE-COURS-FLEC-(Future leader en énergie au Cameroun)-CECOSDA...
Formation ESPACESCONFINES_ Rôle et responsabilité.ppt
XEROPHTALMIE , SES ETIOLOGIES ET SA PRISE EN CHARGE
SESSION2-SUPPORT-DE-COURS-FLEC-(Future leader en énergie au Cameroun)-CECOSDA...
SESSION3-SUPPORT-DE-COURS-FLEC-(Future leader en énergie au Cameroun)-CECOSDA...
Leçon inaugurale2.ministere. enseignant.
Le rendez-vous de l'été.pptx Film français
le-subjonctif-présent, Grammaire, français
Copie de Présentation Personal Branding J2025.pptx_20250610_120558_0000.pptx
Vocabulaire pour la description II - Francais Free Lesson-
Articles definis et indefinis. Comment les différencier ?
SESSION1-SUPPORT-DE-COURS-FLEC-(Future leader en énergie au Cameroun)-CECOSDA...
🎓 Le Secret des Profs Captivants - 💡 3.1. Anatomie de la respiration — VOIX, ...
calcul---électrique--et--chutes de tension.ppt

09 visual basic .net - exercice - liste chainee

  • 1. LISTE CHAINÉE BUT Exploiter les techniques vues en cours en matière de programmation orientée objet afin de comprendre le fonctionnement des collections. DEFINITION : LISTE CHAINEE Une liste chaînée désigne en informatique une structure de données représentant une collection ordonnée et de taille arbitraire d'éléments de même type. L'accès aux éléments d'une liste se fait de manière séquentielle : chaque élément permet l'accès au suivant (contrairement au cas du tableau dans lequel l'accès se fait de manière absolue, par adressage direct de chaque cellule dudit tableau). PRINCIPE Le principe de la liste chaînée est que chaque élément possède, en plus de la donnée, des pointeurs vers les éléments qui lui sont logiquement adjacents dans la liste. De ce fait, l'usage d'une liste est préconisé pour des raisons de rapidité de traitement, lorsque les insertions et suppressions d'élément en tout point sont relativement plus fréquentes que les accès simples. En effet, une insertion ou une suppression se font en temps constant car elles ne demandent au maximum que deux accès en écriture. En revanche, l'accès à un élément aléatoirement positionné nécessite le parcours de chaque élément qui sépare l'index de l'élément choisi. Il est donc préférable d'accéder aux éléments séquentiellement. CHAINAGE Comme on le voit sur le schéma ci-dessous, deux informations composent chaque élément de la liste chaînée :  la valeur associée à l'élément (ou donnée d'exploitation),  un pointeur vers l'élément suivant (ou successeur). Comme un seul élément de la liste est pointé, l'accès se fait uniquement dans un sens. Une liste simplement chaînée, composée de trois éléments ayant respectivement la valeur : 12, 99 et 37.
  • 2. AJOUT D'UN ÉLÉMENT Voici la représentation schématique de l'ajout d'un nouvel élément f après un élément e se trouvant dans une liste simplement chaînée. La procédure se fait en deux étapes :  le successeur de e devient le successeur de f ;  f devient le successeur de e. Situation initiale Première étape Seconde étape TRAVAIL À RÉALISER 1. Implémentez une liste simplement chaînée en utilisant les techniques orientées objet sous Visual Basic .NET 2. Décrivez en quelques mots, comment peut-on améliorer cette liste pour que son parcours soit possible dans les deux sens. 3. Est-il possible de rendre les éléments de la liste accessibles par index ? Si oui, décrivez comment.