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
} 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
