Arbre : union ou void*

Bonjour à tous,

Je suis en train d'implémenter un arbre un peu particulier. Certains noeuds (qui sont des structures) doivent ont des champs qui doivent pointer vers des noeuds de type différents, et ce dynamiquement.

Par exemple :

struct {
char type;
[??] x1 : pointeur vers un noeud de type 1, ou type 2, ou type 3...
}

Ma question est de savoir si j'ai plutôt intérêt à utiliser les unions (que je connais très peu) ou à utiliser un void* pour le type de x1.

J'espère que ma question est claire. Je vous remercie d'avance pour votre aide.

Jérémy

Citation:

---

Envoyé par Jérem22

unions (que je connais très peu) ou à utiliser un void* pour le type de x1.

---

Si les types sont définis, une structure avec un sélecteur et une union est préférable.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

enum types { TYPE_A, TYPE_B, TYPE_C, TYPE_D, };   struct data { enum selecteur sel; union { type_A a; type_B b; type_C c; type_D d; } u; };

---

Simple exemple à adapter selon tes besoins...