Algorithme LISTE CIRCULAIRE Fermé

Question

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

lami20j · Answer

Salut,

tu crées un liste circulaire en insérant les éléments de 1 à n/2 éléments et une liste en insérant les éléments de n/2+1 à n

Un code générique, à toi d'adapter
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);

lami20j · Answer

Re,

je vais fermer ce thread
continue sur le message initial 
merci

Algorithme LISTE CIRCULAIRE

2 réponses

Discussions similaires