problème avec les pointeurs en c

**dialloma** · 23/12/2006, 14h16

bonjour à tous. Je suis entrain de faire des exercices sur les listes chainées, mais j'avoue qu'il y a quelque chose que je n'ai pas bien compri. J'ai fais un code à mo avis très simple d'insertion d'entiers dans une liste ordonée mais je ne sais pas vraiment à quel niveau se trouve le problème, j'ai une erreur du type "segentation fault", donc un problèmr de pointeurs j'immagine. je vous poste le code et voir si vous pourriez me donner un coup de main. Je suis ouvert à tous les critiques et suggestions,..merci d'avance
voici mon type Liste

Code :

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

1
2
3
4
5
6
typedef struct Liste{
 
	int valeur; //champ données
	struct Liste *suiv; //pointeur vers l'élément suivant
 
} Liste;

puis le code

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
void insererEnOrdre(Liste **tete, int x){
 
	Liste *p, *pp, *nouvelElement;
 
	p = *tete;
	pp = p;
	//printf("(x, tete.val) = (%d , %d )\n", (*tete)->valeur, x);
	if(*tete == NULL){
				printf("1 ");
		ajouterEnTete(tete, x);
	}else{
		while(p!=NULL && x > p->valeur){
			pp = p;
			p = p->suiv;
		}
		if(p!=NULL && x == p->valeur){
			//on insert pas x ici, mais on peut bien choisir de l'inserer aussi
			//dans ce cas on le fais dans le cas précédent
			printf("%d existe déjà ",x);
			return;
		}else{
			nouvelElement = malloc(sizeof(Liste));
			nouvelElement->valeur = x;
			if(p!=NULL && x < p->valeur){
				//insertion de x avant p et après pp 
				nouvelElement->suiv = p;
				pp->suiv = nouvelElement;
			}else{
				//insertion en queue
				//nouvelElement->suiv == NULL;
				pp->suiv = nouvelElement;
			}
		}
	}
 
}

et mon main

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
#include <stdio.h>
#include <stdlib.h>
 
 
#include "ListeChaineeSimple.h"
 
 
int main(void){
 
	Liste *maListe = NULL;
 
	insererEnOrdre(&maListe, 60);
	insererEnOrdre(&maListe, 20);
	insererEnOrdre(&maListe, 15);
	insererEnOrdre(&maListe, 100);
	insererEnOrdre(&maListe, 15);
	insererEnOrdre(&maListe, 10);
 
	afficher(maListe); 
 
return EXIT_SUCCESS;
}

**Emmanuel Delahaye** · 23/12/2006, 14h44

Envoyé par dialloma

je vous poste le code et voir si vous pourriez me donner un coup de main. Je suis ouvert à tous les critiques et suggestions,..merci d'avance

Ton code est incomplet. Poste une version compilable qu'on puisse le tester vraiment.

**dialloma** · 23/12/2006, 16h34

Envoyé par Emmanuel Delahaye

Ton code est incomplet. Poste une version compilable qu'on puisse le tester vraiment.

Voici le code complet.

ListeChainee.h

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
#ifndef CGI_PILE_H
#define CGI_PILE_H
 
typedef struct Liste{
 
	int valeur; //champ données
	struct Liste *suiv; //pointeur vers l'élément suivant
 
} Liste;
 
#ifdef __cplusplus
extern "C" {
#endif
 
//prototype des fonctions
 
void ajouterEnTete(Liste **, int); //ajouter un element à la tête d'une liste 
void ajouterEnQueue(Liste **, int); //ajouter x à la fin d'une liste 
 
void insererEnOrdre(Liste **, int);		//ajouter x à n'importe quelle position d'une liste(qui est ici ordonée)
 
void afficher(Liste *); //affiche tous les éléments de la liste
 
#ifdef __cplusplus
}
#endif        
 
#endif

ListeChainee.c

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
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
 
#include "ListeChaineeSimple.h"
 
 
void afficher(Liste *tete){
	Liste *p;
	p = tete;
	printf("Début de l'affichage \n");
	while(p!=NULL){
		printf("%d \n",p->valeur);
		p = p->suiv;
	}
	printf("Fin de l'affichage \n");
}
 
 
void ajouterEnTete(Liste **tete, int x){
 
	Liste *nouvelElement = malloc(sizeof(Liste));
 
	nouvelElement->valeur = x;
	nouvelElement->suiv = *tete;
	*tete = nouvelElement;
 
}
 
void ajouterEnQueue(Liste **tete, int x){
 
	Liste *pp, *p, *nouvelElement;
	p = *tete;
	pp = p;
	if(*tete == NULL){
		//cas d'une liste vide
		ajouterEnTete(tete, x);
	}else{
		while(p!=NULL){
			pp = p;
			p = p->suiv;
		}
 
		nouvelElement = malloc(sizeof(Liste));
		nouvelElement->valeur = x;
		if(nouvelElement == NULL){
			printf("L'allocation a échouée");
		return;
		}
		nouvelElement->suiv = NULL; //facultatif
		pp->suiv = nouvelElement;
 
	}
 
}
 
void insererEnOrdre(Liste **tete, int x){
 
	Liste *p, *pp, *nouvelElement;
 
	p = *tete;
	pp = p;
	//printf("(x, tete.val) = (%d , %d )\n", (*tete)->valeur, x);
	if(*tete == NULL){
				printf("1 ");
		ajouterEnTete(tete, x);
	}else{
		while(p!=NULL && x > p->valeur){
			pp = p;
			p = p->suiv;
		}
		if(p!=NULL && x == p->valeur){
			//on insert pas x ici, mais on peut bien choisir de l'inserer aussi
			//dans ce cas on le fais dans le cas précédent
			printf("%d existe déjà ",x);
			return;
		}else{
			nouvelElement = malloc(sizeof(Liste));
			nouvelElement->valeur = x;
			if(p!=NULL && x < p->valeur){
				//insertion de x avant p et après pp 
				nouvelElement->suiv = p;
				pp->suiv = nouvelElement;
			}else{
				//insertion en queue
				//nouvelElement->suiv == NULL;
				pp->suiv = nouvelElement;
			}
		}
	}
 
}

Makefile

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
CC = gcc              
CFLAGS = -Wall -O3    
 
all : main
 
main : main.o ListeChaineeSimple.o
	$(CC) -o $@ $^
 
%.o : %.c 
	$(CC) $(CFLAGS) -o $@ -c $<
 
clean :
	rm -f main *.o

main.c

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
#include <stdio.h>
#include <stdlib.h>
 
#include "ListeChaineeSimple.h"
 
int main(void){
 
	printf("Manipulation de listes chainées \n");
 
	Liste *maListe = NULL;
 
	/*
	ajouterEnTete(&maListe, 2); 
	ajouterEnTete(&maListe, 3); 
	ajouterEnTete(&maListe, 6); 
	ajouterEnTete(&maListe, -1); 
 
 
	ajouterEnQueue(&maListe, 3); 
	ajouterEnQueue(&maListe, 0); 
	ajouterEnQueue(&maListe, 5); 
	ajouterEnQueue(&maListe, 7); 
 
	*/
 
	insererEnOrdre(&maListe, 60);
	insererEnOrdre(&maListe, 20);
	insererEnOrdre(&maListe, 15);
	insererEnOrdre(&maListe, 100);
	insererEnOrdre(&maListe, 15);
	insererEnOrdre(&maListe, 10);
 
	afficher(maListe); 
 
return EXIT_SUCCESS;
}

Normalement les 2 premières fonctions marchent, mais vous pouvez bien apporter vos changements.
merci de votre aide.

**Emmanuel Delahaye** · 23/12/2006, 16h44

Envoyé par dialloma

Voici le code complet.

Dans les .h, il faut penser à mettre les prototypes... et à utiliser son compilateur plus sérieusement...

http://emmanuel-delahaye.developpez....tm#cfg_compilo

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
 
Project   : Forums mem
Compiler  : GNU GCC Compiler (called directly)
Directory : C:\dev\forums\
--------------------------------------------------------------------------------
Switching to target: default
Compiling: listechaineesimple.c
listechaineesimple.c:8: warning: no previous prototype for 'afficher'
listechaineesimple.c:20: warning: no previous prototype for 'ajouterEnTete'
listechaineesimple.c:30: warning: no previous prototype for 'ajouterEnQueue'
listechaineesimple.c:57: warning: no previous prototype for 'insererEnOrdre'
Compiling: main.c
main.c: In function `main':
main.c:26: error: implicit declaration of function `insererEnOrdre'
main.c:26: warning: nested extern declaration of `insererEnOrdre'
main.c:33: error: implicit declaration of function `afficher'
main.c:33: warning: nested extern declaration of `afficher'
Process terminated with status 1 (0 minutes, 4 seconds)
2 errors, 6 warnings

EDIT : en fait, il suffit d'inclure listechainees.h au lieu de listechaineessimple.h dans main.c et listechaineesimple.c.

En fait, il n'y a aucun intérêt à séparer la structure dans un fichier .h différent. En principe, c'est un .h par source .c (ou groupe de sources si il en faut plusieurs, dans ce cas, il peut y avoir des .h 'internes').

Concernant le code :

<malloc.h>, ça n'existe pas (vu du C standard).
La memoire n'est pas libérée.
La liste est bouclée, alors évidemment, on en sort jamais... Il faut que le dernier élément pointe sur NULL.

**dialloma** · 23/12/2006, 17h08

excuse moi, les fichiers s'appellent ListeChaineeSimple.c et ListeChaineeSimple.h
et nom ListeChainee.c et ListeChainee.h. C'est en postant que je me suis trompé dans le message que j'ai envoyé. Mais on pouvait bien le constater dans le Makefile. Comme je le disais, chez moi les 2 premières fonctions marchent bien. Donc le problème se trouve au niveau de la 3ème. Help me about it please

. merci d'avance

**Volune** · 23/12/2006, 17h38

Code :

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

1
2
3
4
5
6
7
		nouvelElement->valeur = x;
		if(nouvelElement == NULL){
			printf("L'allocation a échouée");
		return;
		}
		nouvelElement->suiv = NULL; //facultatif
		pp->suiv = nouvelElement;

Ce ne serait pas mieux de tester si l'allocation est réussie avant d'assigner nouvelElement->valeur ?
Pourquoi "nouvelElement->suiv = NULL" serait facultatif ?
Que fais tu de l'ancienne valeur de "pp->suiv" ?

Et pour ton problème, je te conseille de dérouler ton algorithme pour le cas où tu ajoute un élément en début de liste non vide.
Ex: Liste contient [ 20, 40, 60, NULL ] et tu ajoute 10

problème avec les pointeurs en c

C

Vue hybride

Discussions similaires

Partager

Partager