Programmation bas niveau (BNV) Help

Exercices: Les listes chaînées

Exercice 0

Créez un repository public avec un fichier README et appelez-le coda-bnv-j11.

Clonez le repository coda-bnv-j11 dans le dossier workspace/exercices, ce qui va automatiquement créer un dossier workspace/exercices/coda-bnv-j11.

Exercice 1

Objectif : créer une liste, la remplir et la parcourir

La structure de la liste

typedef struct s_number number; struct s_number { int value; number *next; };

Consignes

Vous allez créer une liste chaînée de nombres que vous allez remplir avec des infos fournies par l'utilisateur et l'afficher.

Rendu attendu

ex-1

Exercice 2

Objectif : créer une fonction qui permet d'insérer un maillon à un endroit précis d'une liste

La structure de la liste

typedef struct s_number number; struct s_number { int value; number *next; };

Rendu attendu

ex-2

Consignes

Vous allez créer une fonction qui vous permet d'insérer un maillon n'importe où dans une liste en connaissant le maillon précédent.

Exercice 3

Objectif : réutiliser l'exercice 1 et l'exercice 2 pour créer une liste qui trie automatiquement les nombres

La structure de la liste

typedef struct s_number number; struct s_number { int value; number *next; };

Rendu attendu

ex-3

Consignes

Vous allez réutiliser vos fonctions des exercices 1 et 2 pour créer un programme qui reçoit des nombres de l'utilisateur et les range automatiquement dans une liste du plus petit au plus grand.

Excès de vitesse

Créer un executable qui permet de jouer au Jeu de Nim en utilisant un maximum de notions du cours et où les allumettes sont des maillons d'une liste chaînée.

21 October 2025