Les listes chaînées (exercices et correction) cours en zip

Exercices de manipulations de listes chaînées:  

• 1. Créez une liste avec les n premiers entiers dans l’ordre décroissant.   
• 2. Calculez la moyenne d’une liste.  
• 3. Retournez la liste des carrés d’une autre liste passée en paramètre.  
• 4. Créez une liste contenant des mots. Retournez le mot le plus grand suivant l’ordre alphanumérique.   
• 5. Retirez le premier élément d’une liste.  
• 6. Retirez le dernier élément d’une liste.  
• 7. Ecrire une fonction qui concatène deux listes.  

Gestion d’une pile FIFO :  

• - l’ajout d’un élément se fait au sommet de la pile, 
• - la suppression d’un élément se fait également au sommet de la pile.  

Ecrire les fonctions suivantes :

• - InitialiserPile ()  qui initialise une liste vide
• - PileVide() qui retourne vrai si la liste est vide
• - Empiler() qui permet d’ajouter un élément en tête de la liste
• - Depiler() qui enlève un élément en tête de la liste