Fusion de 2 listes chainees

Marsh Posté le 01-02-2003 à 23:18:00

Je sais, c la base de la prog, mais là ça me saoule. J'ai traduit en C un algo qui marchait nickel en pascal, mais là il ne fonctionne pas. En gros, il reprend dans la liste finale toute la 2eme liste,et rajoute si besoin la fin de la 1ere. Aidez-moi si ya une erreur de logique dans cet algorithme:

Code :

void fusion( ptr_elem liste1, ptr_elem liste2, ptr_elem *liste)
{
ptr_elem p=liste1,
q=liste2,
l=NULL;
if ( (liste1==NULL) && (liste2!=NULL) )//si une des listes est nulle,
{
*liste=liste2;
}
else if ( (liste2==NULL) && (liste1!=NULL) )// liste est egale a l'autre
{
*liste=liste1;
}
else if ( (liste1== NULL) && (liste2==NULL) )// les 2 listes sont vides, liste est vide
{
*liste=NULL;
}
else // si les 2 listes sont définies
{
if (p->nb <= q->nb) // comparaison des tetes de listes
{
*liste=p;
if (p->nb = q->nb) // si egalité, on decale les 2 pointeurs
{ //pour n'inserer qu'un seul element.
q=q->suiv;
}
p=p->suiv;
}
else // ( p->nb > q->nb)
{
*liste=q;
q=q->suiv;
}
l=*liste;
while ( (p!=NULL) && (q!=NULL) ) //parcours alterné des 2 listes
{
if (p->nb <= q->nb) // insertion de l'element de liste1
{
l->suiv=p;
if (p->nb = q->nb) //decalage pour ne pas inserer 2 elements egaux
{
q=q->suiv;
}
p=p->suiv;
}
else //insertion de l'element de liste2
{
l->suiv=q;
q=q->suiv;
}
l=l->suiv;
}
//une des 2 listes est finie => on recopie la fin de l'autre a la suite de la liste finale
if (p==NULL)
{
l->suiv=q;
}
else
{
l->suiv=p;
}
}
}

---------------
©2008 Bleuarff Corp.

Reply

Marsh Posté le 01-02-2003 à 23:18:00

Reply

Marsh Posté le 01-02-2003 à 23:26:38

si c'est un pb d'algo, donne ton algo, parce que ton code est assez inbuvable à cette heure ci

Reply

Marsh Posté le 23-02-2003 à 16:41:04

L'algo n'aurait servi à rien, l'erreur classique du débutant qui arrive du pascal: "=" au lieu de "==" dans une condition

---------------
©2008 Bleuarff Corp.

Reply

Marsh Posté le 23-02-2003 à 22:28:01

bleuarff a écrit :

L'algo n'aurait servi à rien, l'erreur classique du débutant qui arrive du pascal: "=" au lieu de "==" dans une condition

:heink:

Reply

Marsh Posté le 24-02-2003 à 01:05:55

bleuarff, là, tu ne crées rien du tout... Tu ne fais que jouer avec les pointeurs, rien de plus.
En clair, tu fous le bordel dans tes deux listes .

Essaie plutôt ça, je l'ai testé et ça fonctionne:

Code :

void fusion( ptr_elem p, ptr_elem q, ptr_elem &liste)
{
if (p == NULL)
{
if (q == NULL) liste = NULL;
else liste = p;
}
else if (q == NULL) liste = q;
else // si les 2 listes sont définies
{
Elem *l = new Elem (0,NULL); // en considérant que ton constructeur est "Elem (nb, suiv)"
liste = l;
while ( (p!=NULL) && (q!=NULL) ) // parcours alterné des 2 listes
{
if (p->nb <= q->nb) // insertion de l'element de liste1
{
l->suiv = new Elem (p->nb, NULL);
if (p->nb == q->nb) //decalage pour ne pas inserer 2 elements egaux
{
q = q->suiv;
}
p = p->suiv;
}
else //insertion de l'element de liste2
{
l->suiv = new Elem (q->nb, NULL);
q = q->suiv;
}
l = l->suiv;
}
//une des 2 listes est finie => on recopie la fin de l'autre a la suite de la liste finale
while (p != NULL)
{
l->suiv = new Elem (p->nb, NULL);
p = p->suiv;
}
while (q != NULL)
{
l->suiv = new Elem (q->nb, NULL);
q = q->suiv;
}
l = liste;
liste = liste->suiv;
l->suiv = NULL;
delete l;
}
}

edit: lol, je viens de remarquer que la question date du 01/02 mdr
J'espère que ça te servira encore

Message édité par Majca Jalasu le 24-02-2003 à 01:10:58

Reply

Marsh Posté le 24-02-2003 à 22:19:47

Majca Jalasu a écrit :

bleuarff, là, tu ne crées rien du tout... Tu ne fais que jouer avec les pointeurs, rien de plus.
En clair, tu fous le bordel dans tes deux listes .

edit: lol, je viens de remarquer que la question date du 01/02 mdr
J'espère que ça te servira encore

Ct pour aujourd'hui Quant à ne rien creer c fait expres, je veux fusionner les 2 listes initiales, g pas besoin de les garder une fois que g la nouvelle.

Reply

Fusion de 2 listes chainees

Sujets relatifs:

Leave a Replay