DS N 4 en Algorithme Durée : 1heure

BTS : DSI 1ere Année
ELBILIA SUP CASABLANCA
DS N 4 en Algorithme
Durée : 1heure
Exercice 1:
1.
2.
3.
4.
Définir une liste chainée.
Ecrire une fonction qui permet d’ajouter un élément en tête de liste chainée.
Ecrire une fonction qui permet de tester si une liste est vide.
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