return pTete; 
} 
 
// Tête et suivants 
static element cree_liste2() { 
element pTete,pPrec,pEncours; 
int v; 
 
// 1er élément 
pTete=new element(); 
System.out.println("1er élément ?"); 
pTete.valeur=saisir(); 
 
pPrec=pTete; 
 
// Eléments suivants 
do { 
System.out.println("Element suivant ?"); 
v=saisir(); 
if(v!=0) { 
pEncours=new element(); 
pEncours.valeur=v; 
 
// Chaînage 
pPrec.pSuiv=pEncours; 
 
pPrec=pEncours; 
} 
} while(v!=0); 
 
// Fin de liste 
pPrec.pSuiv=null; 
return pTete; 
} 
 
// Parcours itératif 
static void parcours_liste(element pTete) { 
element pEncours; 
 
pEncours=pTete; 
 
while(pEncours!=null) { 
System.out.print(pEncours.valeur+" "); 
pEncours=pEncours.pSuiv; 
} 
System.out.println(); 
} 
 
// Adapté pour Java 
static element recherche_liste(int v,element pTete) { 
element pEncours,pPrec; 
 
pPrec=null; 
pEncours=pTete; 
 
while(pEncours!=null && pEncours.valeur!=v) { 
pPrec=pEncours; 
pEncours=pEncours.pSuiv; 
} 
return pPrec; 
} 
 
// Rajouté pour Java 
static boolean existe_liste(int v, element pTete) { 
element pPrec=null; 
boolean trouve=false; 
pPrec=recherche_liste(v,pTete); 
 
if(pPrec==null) { 
- 10 -
© ENI Editions - All rigths reserved - Jonifar lina
183