Discussion :

[roka1988]

Bonjour,

J'essaie de créer une liste chaînée avec différents types de structures (pas un seul comme le montrent les tutoriels). Par un exemple une structure cercle, une structure triangle et une autre rectangle, toutes liées dans la même liste. Sauf que je n'ai aucune idée de comment faire!
Merci d'avance pour votre aide..

[kwariz]

Bonjour,

J'essaie de créer une liste chaînée avec différents types de structures (pas un seul comme le montrent les tutoriels). Par un exemple une structure cercle, une structure triangle et une autre rectangle, toutes liées dans la même liste. Sauf que je n'ai aucune idée de comment faire!
Merci d'avance pour votre aide..

Salut,
l'implémentation serait plus naturelle en c++ mais tu peux te débrouiller en C sans trop compliquer les choses. L'idée est d'avoir une liste chaînée dont la valeur sera de type void*. Le tout est de se souvenir sur quel type de structure le pointeur pointe. Pour cela il te faudra définir une énumération.

Code :

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

1
2
3
4
5
6
7
8
 
typedef enum { TCercle, TTriangle, TRectangle } EnumTypeDonnee;
 
struct sNode {
  EnumTypeDonnee typeDonnee;
  void* donnee;
  struct sNode* suivant;
}

Tu peux aussi utiliser un union à la place du void* mais il te faudra toujours un moyen de savoir quel est le type stocké.

[souviron34]

Bonjour,

J'essaie de créer une liste chaînée avec différents types de structures (pas un seul comme le montrent les tutoriels). Par un exemple une structure cercle, une structure triangle et une autre rectangle, toutes liées dans la même liste. Sauf que je n'ai aucune idée de comment faire!
Merci d'avance pour votre aide..

La solution la plus utilisée est de définir une sur-classe globale, soir par une union, soit par un pointeur void :

Code C :

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
typedef union pValue {
 
    int    i ;
    float  f ;
    double d ;
    char   c ;
    char  *s ;
 
} Value ;
 
typedef struct pItem {
 
     int   Type ;
     Value Valeur ;
 
} Item ;

L'autre manière est :

Code C :

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

1
2
3
4
5
6
typedef struct pItem {
 
     int   Type ;
     void *Valeur ;
 
} Item ;

Dans les 2 cas, ta liste sera alors une liste d'Item, pour le traitement duquel tu devras faire un "switch (Type)".

Dans le second cas cependant il faudra caster le void*. Par contre pour ajouter un type de chose tu n'auras pas à tout recompiler si le projet est gros..

Dans le premier cas, tu n'as as besoin de cast, la programmation peut être "Object-like", c'est à dire que tout ce qui a trait à Value peut être manipulé comme une "classe", dont les différentes méthodes sont "internes". Cependant, si on veut rajouter une valeur, il faudra recompiler tout le projet.

Les 2 ont des avantages et des inconvénients, à évaluer suivant les projets.