Discussion :

[hunter99]

salut c'est encore moi ! j'ai essayé de coder une fonction qui insere un element dans une liste chainée suivant son indice,j'ai utilisé un passage par adresse mais ça n'a pas marché ,j'ai alors essayé un passage par valeur mais j'ai eu le meme probleme .
Svp est ce que vous pouvez m'exlpiquer mes erreurs pour que je les corriges.
merci

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
 
//passage par adresse
void inserer(cellule **l,type elmt,int index)
{	
	int i=0;
	cellule *nv=NULL,*p=NULL;
 
	nv=malloc(sizeof(cellule));
 
	if (listeestvide(*l)|| index<0) // listeestvide retourne 1 elle est vide sinon -1
	{
		exit(EXIT_FAILURE);
	}
	p=*l;
	while(p!=NULL && i!=index)
	{
		i++;
		p=p->suiv;
	}
	if (i==index)
	{
		nv->suiv=p->suiv;
		p->suiv=nv;
		nv->data=elmt;
	}
}
//passage par valeur
cellule* inserer(cellule *l,type elmt,int index)
{	
	int i=0;
	cellule *nv=NULL,*p=NULL;
 
	nv=malloc(sizeof(cellule));
 
	if (listeestvide(l)|| index<0) // listeestvide retourne 1 elle est vide sinon -1
	{
		return NULL;
	}
	p=l;
	while(p!=NULL && i!=index)
	{
		i++;
		p=p->suiv;
	}
	if (i==index)
	{
		nv->suiv=p->suiv;
		p->suiv=nv;
		nv->data=elmt;
	}
	return l;
}

[zooro]

Code :

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

if (i=index)

Tu voulais sûrement écrire :

Code :

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

if (i==index)

non ?

[hunter99]

oui je l'ai modifié mais ça n'a pas resolu le probleme

[coca25]

je sais pas si c'est l'erreur qui te bloque, mais dans le code qui suit, tu peux avoir p=NULL et tu essayes d'acceder à p->suiv

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
	p=l;
	while(p!=NULL && i!=index)
	{
		i++;
		p=p->suiv;
	}
	if (i==index)
	{
		nv->suiv=p->suiv;
		p->suiv=nv;
		nv->data=elmt;
	}

la premiere fonction ne sert à rien, tu as déjà l'adresse de la cellule avec cellule * c'est suffisant

[zooro]

Tu veux dire quoi par "ça n'a pas marché" ?

1. Ta liste n'est pas modifiée, ni pour une insertion en tête, ni en queue, ni au milieu ?
2. L'insertion se fait, mais pas où tu le souhaites ?
3. Le code ne compile pas ?
4. Tu as une erreur de segmentation ?
5. Obiwan Kenobi ?

[hunter99]

ça se compile mais l'insertion ne se fait pas toujours comme je veut

[hunter99]

j'ai essayé de modifier le code , c'est un peu mieux mais ça donne parfois des resultat qui se repete!

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
 
void inserer(cellule **l,type elmt,int index)
{	
	int i=0;
	cellule *nv=NULL,*p=NULL;
 
	nv=malloc(sizeof(cellule));
	if (index<0)
	{
		printf("L'index doit etre superieur ou egal a 0\n,ARRET DU PROGRAMME\n");
		exit(EXIT_FAILURE);
	}
 
	if (index==0)
	{
			ajoutertete(l,elmt);//ajoute l'element a la tete de la liste
 
	}
 
	if (index == taille(*l))//taille retourne la taille de la liste
	{
		ajouterfin(l,elmt);
	}
	if (index>0 && index <taille(*l))
	{
		p=*l;
		while(p!=NULL && i!=index)
		{
			i++;
			p=p->suiv;
		}
 
			nv->suiv=p->suiv;
			p->suiv=nv;
			nv->data=elmt;
	}
	if (index==taille(*l))
	{
		ajouterfin(l,elmt);//ajoute l'element a la fin de la liste
	}
	if (index>taille(*l))
	{
		printf("Position inexistante ARRET DU PROGRAMME EN COURS\n");
		exit(EXIT_FAILURE);
	}
 
}

a mon avis j'ai un probleme dans les conditions sur l'index mais je ne parvient pas a le deceler
merci