Discussion :

[lachose]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

merci pour votre aide

[Gruik]

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

[lachose]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
typedef struct cellule
	{
	  int data;
	  struct cellule *suiv;
	}noud;
typedef noud *pnoued;

[Gruik]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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;

}

[Mayti4]

pnoued *recherch(int i)

Pourquoi un * ?

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

a n'est jamais initialisé.

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.

[lachose]

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? .

[Médinoc]

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 ?

[lachose]

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

[Médinoc]

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).

[lachose]

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.