Discussion :

[cool17]

Bonjours,

voila en fait je chercher a compare les point dont les coordonnees sont dans une liste pour savoir si ce point si trouve ( ici dans la listeFermee) , mais le probleme c'est kelle ne me compare jamais le dernier point.

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
 
int RechercheListeFermee(int m, int n) {
    struct point *o;
	o = (struct point *) malloc(sizeof(struct point));
	(*o).indiceligne = m;
	(*o).indicecolonne = n;
	(*o).F = 0.0;
	(*o).G = 0.0;
	(*o).H = 0.0;
	(*o).suivant = NULL;
 
	if (ListeFermee != NULL){
		struct point *pcourant = ListeFermee;
		while ((*pcourant).suivant != NULL)  {
              if (((*pcourant).indiceligne == m ) && ((*pcourant).indicecolonne == n)){
                                    return 0;         
                }
                 else{                        
			pcourant = (*pcourant).suivant;	}				
		}
 
     return 1 ;
	}
 
}

J'espere être assez clair.
Merci de votre aide.

[Trap D]

Ben oui, puisque tu t'arrêtes lorsque le suivant du noeud courant est NULL, donc la comparaison avec le dernier noeud ne se fait pas !

[fearyourself]

Est-ce aussi normal que tu alloues un élément de ta liste sans t'en servir?

Code :

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

1
2
3
4
5
6
7
8
    struct point *o;
   o = (struct point *) malloc(sizeof(struct point));
   (*o).indiceligne = m;
   (*o).indicecolonne = n;
   (*o).F = 0.0;
   (*o).G = 0.0;
   (*o).H = 0.0;
   (*o).suivant = NULL;

Bonjour les fuites de mémoire...

Jc

[Emmanuel Delahaye]

Code :

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

1
2
3
4
5
 
    struct point *o;
	o = (struct point *) malloc(sizeof(struct point));
	(*o).indiceligne = m;
	(*o).indicecolonne = n;

Cast inutile. Codage inutilement lourd...

http://emmanuel-delahaye.developpez....tes.htm#malloc

Je conseille l'écriture ->, c'est fait pour...

Code :

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

1
2
3
   struct point *o= malloc(sizeof *o);
   o->indiceligne = m;
   o->indicecolonne = n;

etc.

Mais comme il a été dit, l'adresse de cette structure n'est pas mémorisée, et le bloc n'est pas non plus libéré. Ou alors il manque du code...

Et si elle est locale, pourquoi avoir fait une allocation dynamique ?

[Skyounet]

'o' c'est pas top comme nom de variable je trouve.

Ca m'a fais bizarre quand j'ai lu la premiere fois

Code :

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

1
2
 
(*o).indiceligne = m;

Tu peux remplacer par

Code :

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

1
2
 
o->indiceligne = m

Avec o comme nom de variable ca fait des smiley, c'est peut-etre pour ca que ca me fais bizarre.

[cool17]

Je vous remerci de vos reponses, je crois que je vais revoir mes cours car j'ai pas du tout bien comprendre

[ccensam]

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
 
int RechercheListeFermee(int m, int n) {
    struct point *o;
	o = (struct point *) malloc(sizeof(struct point));
	(*o).indiceligne = m;
	(*o).indicecolonne = n;
	(*o).F = 0.0;
	(*o).G = 0.0;
	(*o).H = 0.0;
	(*o).suivant = NULL;
 
	if (ListeFermee != NULL){
		struct point *pcourant = ListeFermee;
		while ((*pcourant).suivant != NULL)  {
              if (((*pcourant).indiceligne == m ) && ((*pcourant).indicecolonne == n)){
                                    return 0;         
                }
                 else{                        
			pcourant = (*pcourant).suivant;	}				
		}
 
     return 1 ;
	}
 
}

Moi j'ecrirai en supposant que ListeFerme est une variable globale (car je vois pas d'où elle vienne) et qu'elle de type struct point *:

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
 
int RechercheListeFermee(int m, int n) {
    struct point *pcourant ;    /*  les declaration se fassent avant les traitements en C */
 
	if (ListeFermee != NULL)
                {
	pcourant = ListeFermee;
 
	while (pcourant != NULL) 
                {
                    if ((pcourant->indiceligne == m )  &&  (pcourant->indicecolonne == n))
                    {
                         return 0;         
                    }
                    else
                    {                        
	         pcourant = pcourant->suivant;
                     }
                }
                return 1 ;
                }
}