Les liste.

Présentation au sujet: "Les liste."— Transcription de la présentation:

1 Les liste

2 Les liste Déclarations d’une liste Insertion d’une liste
1. Lifou fifou Suppression d’un élément Editionne un élément Inverse un liste Exercie

3 Déclaration d’une liste
Type liste=^lis lis =enregistrement élément : intègre; suivant de l’élément :lis; fin;

4 Création d’une liste Création Lifou
Exemple :remplie une liste appartire d’un tableau été déjà remplie

5 La partie déclaration du liste
Var p,q:liste; t:tableau [1..50]de entier; Debut P:=nil pour i:=1 to n Faire Allouer(q) q^. élément =t[i]; Q^. suivant de l’élément =p; P:=q; Fait ; fin; Rmq :Clique sur le bottant pour voire commentent crée

6 N=5 nombre de element de tableau
1 5 7 9 11

7 Tableau 1 5 7 9 11 11 9 7 5 1 nil Liste

8 La partie déclaration du liste
Var tete, p,q:liste; t:tableau [1..50]de entier; Debut Allouer(p); p^. élément =t[1]; Tete:=p; pour i:=2 to n Faire Allouer(q) ; q^. élément =t[i]; p^. suivant de l’élément =q; P:=q; Fait ; fin; Rmq :Clique sur le bottant pour voire commentent crée Création du premier élément sauvegarde la tète de la liste

9 Tableau 1 5 7 9 11 1 5 7 9 11 nil liste

10 Procédure Ardres @ de element de la liste
Procedure adres(entre/tete:liste ; n:entie; s/q:liste); La partie déclaration du liste Var i:entier; q:liste; Debut Q:=tete; Pour i:=1 to n Faire q:=q^. suivant de l’élément ; Fait ; fin; Rmq :Clique sur le bottant pour voire commentent crée

11 Exemple je donne n=3 Elle me donne la liste qui elle a tete valeur 7 1 5 7 9 11 q Suivant de q

12 Supression d