1. Par B.Said Université de Ouargla

2.  Structure de données linéaire.  Chaque élément est accédé par sa position.  On peut ajouter un nouveau élément dans une position p: 1<= p <= taille + 1.  On peut supprimer un élément d’une position p: 1<= p <= taille.  On peut calculer la longueur de la liste. 2

3.  creerListe(): Liste.  listeVide(Liste): booléen.  insérer(Liste, Elément, entier): Liste.  supprimer(Liste, entier): Liste.  ième(Liste, entier): Elément.  longueur(Liste): entier. 3

4. element Liste reste 4

5. public class Liste { private Object element; private Liste reste; Liste(){ this.element=null; this.reste=null; } 5

6. public int longueur(){ if(this.element==null) return 0; if(this.reste==null) return 1; return 1+reste.longueur(); } public boolean listVide(){ return this.element ==null; } 6

7. public Liste inserer(Object v, int pos){ if(pos this.longueur()+1) return this; if(this.listVide()) this.element=v; else if(pos==1){ Liste l=new Liste(); l.element=this.element; l.reste=this.reste; this.element=v; this.reste=l; } else if(this.reste==null){ Liste l=new Liste(); l.element=v; this.reste=l; } else this.reste.inserer(v, pos-1); return this; } 7

8. public Liste supprimer(int pos){ if(!this.listVide()&& pos > 0) if(pos==1) if(this.longueur() > 1){ this.element=this.reste.element; this.reste=this.reste.reste; } else this.element = null; else if(this.reste!=null) this.reste.supprimer(pos-1); return this; } 8

9. public Object ieme(int pos){ if(pos>longueur()) return null; if(pos==1) return this.element; return this.reste.ieme(pos-1); } 9

10. public static TesterListe { public static void main(String[] args) { Liste l=new Liste(); for(int i=1;i<=100;i++) //remplir la liste l.inserer("élément"+i, i); for(int i=1;i<=50;i++) // supprimer les éléments impairs l.supprimer(i); for(int i=1;i<l.longueur();i++) System.out.println(l.ieme(i)); } 10

11. élément2 élément4 élément6 élément8 élément10 élément12 élément14 élément16 élément18 élément20 élément22 Élément24 élément26 élément28 élément30 élément32 élément34 élément36 élément38 élément40 élément42 élément44 élément46 élément48 élément50 élément52 élément54 élément56 élément58 élément60 élément62 élément64 élément66 élément68 élément70 élément72 élément74 élément76 élément78 élément80 élément82 élément84 élément86 élément88 élément90 élément92 élément94 Élément96 élément98 11