Tp/Td : Algorithmique (Listes chaînées) ------------------------- licence 2 informatique 2023

Tp 07 : Liste doublement chainée

Voici la structure d'une Liste Doublement chainée des employées suivant:

Écrivez un code en langage C qui définitions les fonctions suivant :

1. Fonction add_beginning (ajout d’un nœud au debut)

2. Fonction add_at_mid (ajout d’un nœud a un position donnée)

1 Université de Chlef---------------------------------------------------Présenter par Enseignant BEGHDAOUI Mahfoudh

Tp/Td : Algorithmique (Listes chaînées) ------------------------- licence 2 informatique 2023

3. Fonction add_at_end (ajout d’un nœud a la fin)

4. Fonction delete_emplyee (suppression d’un nœud )

5. Foction print_list() (afficher les liste des employées )

2 Université de Chlef---------------------------------------------------Présenter par Enseignant BEGHDAOUI Mahfoudh

Tp/Td : Algorithmique (Listes chaînées) ------------------------- licence 2 informatique 2023

6. Fonction principal

3 Université de Chlef---------------------------------------------------Présenter par Enseignant BEGHDAOUI Mahfoudh

 Tp/Td : Algorithmique (Listes chaînées) ------------------------- licence 2 informatique 2023

II) A la fin de terminer le code et après l’exécution l’affichage sera la suivante :

1. Choisi l’opération à effectuer

2. Saisir les information correspond 1er employée

3. Voir la liste pour la première fois

4 Université de Chlef---------------------------------------------------Présenter par Enseignant BEGHDAOUI Mahfoudh

Tp/Td : Algorithmique (Listes chaînées) ------------------------- licence 2 informatique 2023

4. Ajouter un employée au début

5. Afficher la liste

6. Ajouter un employée a la fin

5 Université de Chlef---------------------------------------------------Présenter par Enseignant BEGHDAOUI Mahfoudh

Tp/Td : Algorithmique (Listes chaînées) ------------------------- licence 2 informatique 2023

7. Ajouter un employée au milieu (avant employée salem_mohammed)

8. Suppression d’un emplyee (supprimer l’employée salem_mohammed—id 02)

6 Université de Chlef---------------------------------------------------Présenter par Enseignant BEGHDAOUI Mahfoudh

 Tp/Td : Algorithmique (Listes chaînées) ------------------------- licence 2 informatique 2023

…. Fin Tp 07

L’énoncé de tp N 07 :

 Ecrire un programme en langage C qui permet a l’utilisateur de saisir le id,

nom_prénom, et le salaire d’un employée avec un structure de liste
doublement chainée.
 Et qui permet aussi a l’utilisateur de ajouter un employée au début, milieu
et fin de liste, peut aussi de supprimer un employé avec un « id » donnée
par l’utilisateur.
 L’ajout d’un employée au milieu avec une position sélectionné par
l’utilisateur (after-- id).

7 Université de Chlef---------------------------------------------------Présenter par Enseignant BEGHDAOUI Mahfoudh