Classes Préparatoires Ingénieurs - Première Année
Informatique - T.P. N
o4
24 novembre 2003
Traitement des listes linéaires chaînées
Exercice 1 Écrire une unité que vous appelez liste, qui importe l'unité vect vue dans le TP précédent, dans laquelle vous déclarez le type RefCellule d'entiers et vous implantez les procedures suivantes :
1. la procédure vecteurliste vue en cours, qui crée une liste linéaire chaînée, 2. la procédure parcours, vue également en cours, qui ache le contenu d'une liste.
Écrire dans un chier à part, un programme qui testera les fonctionnalitées oertes par cette unité.
Exercice 2 Écrire une unité que vous appelez traitement, qui importe l'unité liste, dans laquelle vous implantez les fonctions suivantes :
1. la fonction longueur vue en cours, qui calcule la longueur d'une liste donnée,
2. la fonction nbOcc vue également en cours, qui calcule le nombre d'occurrences d'un entier donné dans une liste donnée.
Écrire dans un chier à part, un programme qui testera les fonctionnalitées oertes par cette unité.
Exercice 3 Écrire une unité que vous appelez acces, qui importe l'unité liste, dans laquelle vous implantez les fonctions suivantes :
1. la fonction refk qui renvoie l'adresse de la cellule numéro k dans un liste donnée (k étant un entier), si elle existe, sinon la fonction renvoie nil ;
2. la fonction refV qui renvoie l'adresse de la première cellule contenant un entier donné V, dans une liste donnée, si elle existe, sinon la fonction renvoie nil ;
3. la fonction refVR, une version récursive de refV.
Écrire dans un chier à part, un programme qui testera les fonctionnalitées oertes par cette unité.
Exercice 4 Écrire une unité que vous appelez inserer, qui importe l'unité liste et l'unité acces, dans laquelle vous implantez les procedures suivantes :
1. la procédure insererTete vue en cours, 2. la procédure insererFin vue en cours, 3. la procédure insérerK vue en cours.
Écrire dans un chier à part un programme qui testera les fonctionnalitées oertes par cette unité.
1
Exercice 5 Écrire une unité que vous appelez supprimer, qui importe l'unité liste et l'unité acces, dans laquelle vous implantez les procedures suivantes :
1. la procédure suppTete vue en cours, 2. la procédure suppK vue en cours.
Écrire dans un chier à part, un programme qui testera les fonctionnalitées oertes par cette unité.
2