changer la position de 2 noeuds

bonjour ;
bon voila mon probleme je veut echanger la position des deux noued ieme et jeme alors j'ai ponsé a faire comme suite mais rien ne se passe

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

pnoued *recherch(int i) { int a; pnoued temp; temp=tete; while(temp!=NULL && a<i) { a++; temp=temp->suiv; } return(&temp); }   /*////////////////////////////////*/ void inver(pnoued *i,pnoued *j) { pnoued temp1;   temp1=(*i)->suiv; (*i)->suiv=(*j)->suiv; (*i)->suiv=temp1;   temp1=*i; *i=*j; *j=temp1;   }

---

et a l'appel

Code:

---

inver(recherch(i),recherch(j));

---

merci pour votre aide

Faudrait d'abord qu'on sache ce qu'est un noeud (et un pnoeud)

desolé j'ai oublié :D
voila ma structure de base

Code:

---

1 2 3 4 5 6

typedef struct cellule { int data; struct cellule *suiv; }noud; typedef noud *pnoued;

---

Citation:

---

Envoyé par lachose

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

void inver(pnoued *i,pnoued *j) { pnoued temp1; temp1=(*i)->suiv; (*i)->suiv=(*j)->suiv; (*j)->suiv=temp1; temp1=*i; *i=*j; *j=temp1; }

---

---

Citation:

---

pnoued *recherch(int i)

---

Pourquoi un * ?

Citation:

---

while(temp!=NULL && a<i)
{ a++;
temp=temp->suiv;
}

---

a n'est jamais initialisé.

Citation:

---

void inver(pnoued *i,pnoued *j)
{ pnoued temp1;

temp1=(*i)->suiv;
(*i)->suiv=(*j)->suiv;
(*i)->suiv=temp1;

temp1=*i;
*i=*j;
*j=temp1;

}

---

Si i et j différent de NULL alors copier i->data dans j->data, et inversement.

je sait que cé la la plus facile methode est d'echangé l'information mais eske l'echange des noued de la maniere que jai fait est possible? .

Ben, dans une liste simplement chaînée, c'est pas évident...

PS:
1°) On dit noeud ou nœud, mais certainement pas noued (Et au pluriel, ça prend un s)
2°) Tu pourrais écrire lisiblement ?

ben merci pour la remarque sur lisibilité c'était un manque d'attention de ma part .

OK.

Bon, pour en revenir aux choses sérieuses, c'est pas du tout évident d'échanger deux noeuds sur une liste simplement chaînée, puisqu'il faut retrouver les pointeurs qui pointent vers ces noeuds-là.


C'est plus facile avec un chaînage double. À ce moment-là, tu devras garder à l'esprit qu'il y a deux cas différents: Celui où les éléments sont contigus, et celui où ils ne le sont pas (le premier étant l'exception et nécessitant un traitement spécifique).

ok merci bien je crois que j'ai saisi.
vaut mieux ce simplifier la vie on passant a échanger l'information même dans le cas ou il y a trop de champs dans la structure de base. :D