if(pTete!=null && pTete.valeur==v) trouve=true; 
} else { 
if(pPrec.pSuiv!=null) trouve=true; 
} 
return trouve; 
} 
 
// Fonctions d’ajout 
static element ajout_debut(element pNouveau, element pTete) { 
pNouveau.pSuiv=pTete; 
pTete=pNouveau; 
return pTete; 
} 
 
static void ajout_milieu(element pNouveau, element pPrec, element 
pEncours) { 
pPrec.pSuiv=pNouveau; 
pNouveau.pSuiv=pEncours; 
 
} 
 
static element ajout_element(int vrech, int vnouveau, element pTete) { 
element pPrec=null,pEncours=null,pNouveau; 
 
pNouveau=new element(); 
pNouveau.valeur=vnouveau; 
 
pPrec=recherche_liste(vrech,pTete); 
if(pPrec!=null) pEncours=pPrec.pSuiv; 
 
if(pPrec==null) pTete=ajout_debut(pNouveau, pTete); 
else ajout_milieu(pNouveau, pPrec, pEncours); 
 
return pTete; 
} 
 
// Fonctions de suppression 
static element suppr_premier(element pTete) { 
pTete=pTete.pSuiv; 
return pTete; 
} 
 
static void suppr_milieu(element pPrec, element pEncours) { 
pPrec.pSuiv=pEncours.pSuiv; 
} 
 
static element suppr_element(int vrech, element pTete) { 
element pPrec=null, pEncours=null; 
 
pPrec=recherche_liste(vrech,pTete); 
if(pPrec!=null) pEncours=pPrec.pSuiv; 
else pEncours=pTete; 
 
if(pEncours!=null) { 
if(pPrec==null) pTete=suppr_premier(pTete); 
else suppr_milieu(pPrec,pEncours); 
} 
pEncours=null; 
return pTete; 
} 
 
// Supprimer la liste 
static element suppr_liste(element pTete) { 
pTete=null; 
return pTete; 
} 
 
// Parcours récursif 
static void parcours_recursif(element pEncours) { 
- 11 -
© ENI Editions - All rigths reserved - Jonifar lina
184
Précédent

- 184/220

Suivant