|
|
|
|
Bonjour,
J ai besoin d'aide pour cette question
L'algorithme qui divise une liste circulaire de n noeuds, ou n est un nombre pair en deux listes circulaires de
n/2 noeuds chacune.
Merci.
la suite d el exercice est de chercher un elemt X et un autre y dans les 2 differents listes obtenus apres la separation mais ca je sais comment le faire je pense j'ai commecé mon code comme suit :
courant = teteListe;
while(courant->suivant && !Trouve)
{
if(courant->suivant->data > AInserer->data)
Trouve = 1;
else
courant = courant->suivant;
}
Mais aucune idee sur comment diviser la liste circulaire merci d evotre aide
Configuration: Windows Vista Internet Explorer 7.0
Salut,
Liste *L1;
Liste *L2;
Liste *DiviserListe(Liste *L, int min,int max){
Liste *pL, *new_L;
pL = L;
for(i=min;i<=max;++i){
InsertionListe(new_L,pL->data);
pL=pL->suivant;
}
return new_L;
}
L1 = ListeDiviserListe(L,1,n/2);
L2 = ListeDiviserListe(L,n/2+1,n);
106485010510997108 |
Re,
|