Discussion :

[EvaristeGaloisBis]

Bonjour,

Je suis en train de reprendre un code C++ dans lequel se trouvent des Structures pour le moins absconses...

Est ce que quelqu'un pourrait me donner l'utilité de la structure Node dans l'exemple suivant? Cette structure n'est utilisée que dans les Init et Free.

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
struct	Node	
{
	struct	Node	*nextfree;
};
 
struct NodeArrayList
{
	struct	Node	* memory;
	struct	NodeArrayList* next;
 
};
 
struct	Freelist	
{
	struct	Node	*head;
	int		nodesize;
};

Evariste

[imperio]

Dans l'immédiat, je serais tenté de dire que la structure Node est incomplète ou mal faite. Un noeud vu dans un arbre binaire serait vu de cette façon :

Code :

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

1
2
3
4
5
struct Node {
     struct Node *droite;
     struct Node *gauche;
     int donnée; // j'ai mis un int ici mais ça peut tout à fait être autre chose
}

Dans un arbre non-binaire :

Code :

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

1
2
3
4
struct Node {
     struct Node **noeuds; // le dernier élément est NULL
     int donnée; // j'ai mis un int ici mais ça peut tout à fait être autre chose
}

Dans une liste chaînée, ça serait ceci :

Code :

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

1
2
3
4
5
struct Node {
     struct Node *suivant;
     struct Node *precedent; // dans le cas d'une liste doublement-chaînée
     int donnée; // encore une fois, ça pourrait tout à fait être autre chose
}

Dans une pile ça serait :

Code :

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

1
2
3
4
struct Node {
     struct Node *top;
     int donnée; // pareil
}

Bref, tu vois où je veux en venir ? Il y a toujours des données dans un noeud en plus du "lien" vers un autre. La deuxième solution serait que le dernier noeud serait en fait un void* caster en struct Node* contenant lui-même le contenu désiré. Un peu farfelu mais je dis : pourquoi pas !

[stendhal666]

Sans élément de contexte, on serait tentés de dire que ces structures ne servent à rien. J'ai l'impression pourtant qu'elles servent à réserver/gérer de la mémoire, à voir les noms utilisés. Est-ce que l'espace réservé pourrait ensuite être utilisé avec des cast, ou de l'héritage? Ce n'est vraiment pas clair...

Une chose me titille cependant: ce code est plutôt du C que du C++ (en particulier en C++ on utilise le mot clé struct uniquement dans la déclaration/définition, pas pour marquer le type. On écrirait donc Node* nextfree, plutôt que struct Node* nextfree, qui n'est admis que pour des raisons de compatibilité).

[EvaristeGaloisBis]

J'ai l'impression que comme dit stendhal666, j'ai l'impression que c'est pour réserver de la mémoire, mais comme ce n'est plus touché entre les deux je ne comprends pas du tout...
Et j'ai lu en commentaire que c'était un code en C migré en Cpp. y a certainement une astuce en c.
Je passe le poste en résolu car vos réponses me confortent dans mon idée première.
Merci a tous,

Evariste