Discussion :

[corent2]

Salut !

Je dois coder une file d'attente comportant un pointeur générique. Cela devrait permettre à la file de contenir toutes les données possibles et imaginables. Mais je ne sais pas comment faire.

Actuellement, mes structures sont déclarées comme ç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
typedef int Element;
 
 
typedef struct CELLULE
{
  Element valeur;
  struct CELLULE *suivant;
} Cellule;
 
 
typedef struct FILEATTENTE
{
  Cellule *tete;
  Cellule *queue;
} FileAttente;

J'ai déclaré l'élément en Int, pour qu'il fasse 4 octets, la taille d'un pointeur sur ma machine.
J'ai essayé de faire fonctionner ça en le castant de différentes façons (notamment en void*) mais ça n'a jamais abouti à quoi que ce soit. Je m'y suis sans doute mal pris.

Pour info, l'objectif de cette file d'attente et de permettre de réaliser des parcours en largeur dans des arbres binaires.

Vous sauriez comment faire ?

Merci d'avance !

[Médinoc]

Déjà, utilise un intptr_t plutôt qu'un int.
Ensuite, tu vas avoir besoin de fournir à ton code de gestion et parcours d'arbres les fonctions nécessaires pour tes traitements (comparaison, destruction, etc.), ton arbre/ta file d'attente aura donc besoin de pointeurs de fonction.