Discussion :

[Fused]

Hello ! Il neige à Montréal !

Trois questions petites questions sur les pointeurs :

• Ce que j'ai écrit supprime bien le noeud ?

• Dois-je faire un free(), c'est à dire libérer la mémoire du noeud supprimé après ?

• Pour utiliser ce code à partir d'autres fichier C, est-il obligatoire de mettre extern ? Sinon pourquoi ? Dois-je ou puis-je le mettre sur le typeDef Racines ?

Code :

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

1
2
3
4
typedef struct Racines {
	val_t *objet;
	struct Racines *next;
} Racines;

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
extern void delete_root(val_t *node, Racines *l) {
	// on supprime dés qu'on trouve, sinon rien
	Racines R = *l;
	Racines temp;
	while (R->objet != *node) {
		temp = R;
		R = R->next;
	}
	// si on a trouve le noeud a supprimer
	if (R->objet == *node) {
		temp->next = R->next;
	}
	else {
		fprintf("ce noeud n\'existe pas !");
	}
}

Merci de vos réponses !

[3DArchi]

00/ Ce code ne compile pas!
1/R et Temp ne sont pas des pointeurs mais utilisés comme tels.
2/(R->objet != *node) : si node n'est pas défini, alors tu ne sorts jamais de la boucle.
3/ Si l'objet est le premier, temp est invalide.
Donc, pour répondre à tes questions: non, oui, à lire.

[Fused]

J'ai résolu les points que tu m'as dis, ça donne donc ça :

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
extern void delete_root(val_t *node, Racines *l) {
	// on supprime dés qu'on trouve, sinon rien
	Racines r = *l;
	Racines temp = *r->next;
	while (r->objet != *node && temp->next != NULL) {
		r = r->next;
	}
	// si on a trouve le noeud a supprimer
	if (r->objet == *node) {
		temp = *r->next;
		if (*temp->next != NULL) {
			r = temp->next;
		}
		else {
			r -> next = NULL;
		}
	}
	else {
		printf("ce noeud n\'existe pas !");
	}
}

Donc si j'ai bien compris les extern sont indispensables pour les variable mais pas pour les fonctions (si on veut les utiliser ailleurs).