DS N 4 en Algorithme Durée : 1heure

ELBILIA SUP CASABLANCA BTS : DSI 1ere Année
DS N 4 en Algorithme Durée : 1heure
Exercice 1:
1. Définir une liste chainée.
2. Ecrire une fonction qui permet d’ajouter un élément en tête de liste chainée.
3. Ecrire une fonction qui permet de tester si une liste est vide.
4. Ecrire un programme principal qui fait appel à ces deux fonctions.
Exercice 2:
Ecrire un algorithme qui permet de compter les éléments d'une liste chainée de deux
façons différentes:
1. Itérative
2. Récursive
Exercice 3:
Ecrire les algorithmes récursifs qui permettent:
1. D'ajouter un élément x donné en queue d'une liste
2. D'ajoute un élément x donné après un élément y donné
Exercice 4:
1. Ecrire un algorithme (non récursif) qui permet de supprimer un élément en
tête de liste (le premier élément de la liste)
2. Transformer cet algorithme pour qu'il efface tout les éléments de la liste