Discussion :

[mathieumadrid]

Bonjour,

Je définis le type ELEMENT comme ceci dans un fichier *.h

Code :

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

typedef char ELEMENT;

J'ai une liste qui contient des éléments de type pointeurs sur ELEMENT (cad des char*). Bien entendu, je dois faire

Code :

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

printf("%c\n",*consulter(liste,0));

pour lire la valeur d'un élément (la fonction consulter lit l'adresse du premier élément de la liste.
Dans mon fichier de test, je dois redéfinir le type ELEMENT pour pouvoir mettre des int à la place des caractères. Dans le fichier de test (*.c), je fais

Code :

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

typedef int ELEMENT

Mais comme vous pouvez le deviner, il y a une concurrence car ELEMENT est déjà défini dans le fichier *.h. Le fichier source qui gère ma liste doit accueillir n'importe quel type d'élément.
Comment faire pour redéfinir un type ?

[malves]

Salut.

Si j'ai bien compris ton problème est que tu aimerais faire des listes génériques, c'est à dire des listes qui peuvent contenir telle ou telle type de donnée (char *, int, structure X, etc ...) sans pour autant changer la structure "élément" de ta liste.

Pour cela utilise un champ data (par exemple) de type void *. Tu pourras ainsi faire pointer ton data vers n'importe quelle type de donnée au prix de quelques cast.

[mathieumadrid]

Comment faire concrètement ???

Moi dans mon fichier *.h, j'ai

Code :

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

1
2
3
4
5
6
7
8
9
10
/* Type ELEMENT */
typedef char ELEMENT;
 
/* Type LISTE */
typedef struct
{
	int capacite;
	int nbelements;
	ELEMENT** tableau;
}* LISTE;

Dans mon fichier de test, j'ai

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
22
23
24
25
typedef int ELEMENT;
 
void vue(LISTE);
 
int main(int argc, char** argv)
{
	LISTE liste;
	ELEMENT i1 = 1;
	ELEMENT i2 = 2;
	ELEMENT i3 = 3;
	ELEMENT* e1 = &i1;
	ELEMENT* e2 = &i2;
	ELEMENT* e3 = &i3;
	liste = creer(5);
	insererFin(liste,e1);
	insererFin(liste,e2);
	insererFin(liste,e3);
	/*executer(liste,x2);*/
 
	vue(liste);
 
	detruire(&liste);
 
	return 0;
}

(Remarque: mon code de test ne compile pas)

[malves]

Concrètement un petit header de ce genre ci:

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
 
typedef struct		s_list_elem
{
  void			*data;
  struct s_list_elem	*prev;
  struct s_list_elem	*next;
}			t_list_elem;
 
typedef struct		s_list
{
  int			size;
  t_list_elem		*first;
  t_list_elem		*last;
}			t_list;
 
void		list_init(t_list *liste);
int		list_push(t_list *list, void *data);
int		list_pop(t_list *list);
int		list_size(t_list *list);

Donc tu as une structure t_list qui représente la "tête" de la liste, et une structure t_list_elem qui représente un élément de la liste. Et bien sure quelques fonctions utiles pour travailler sur les listes chainées.

Ensuite dans ton code tu n'as qu'à faire:

Code :

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

1
2
3
4
5
6
7
8
 
t_list *my_list;
int a = 4;
int b = 5;
my_list = malloc(sizeof(*my_list));
list_init(my_list); /* Pour mettre les champs de la tête à 0*/
list_push(my_list, &a);
list_push(my_list, &b);

Bon j'ai fais ça à bout de nez j'ai pas testé mais l'esprit est là (oublie pas de tester le retour de malloc). Tu peux donc avec le void * "pusher" les données que tu veux.

[mathieumadrid]

oui mais dans mon fichier *.h, je gère des ELEMENT donc il faut que je définisse le type ELEMENT quelque part. Selon toi, je devrai faire

Code :

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

typedef void ELEMENT;

Je dois aussi redéfinir le type ELEMENT dans le fichier de test !
Je mets le header,le code source et le fichier de test pour que vous compreniez mieux mon problème.

Remarques:
- le header se trouve dans un dossier C/Include/
- la source se trouve dans un dossier C/Source/
- le fichier de test se trouve dans un dossier C/Test/

[malves]

Premièrement je ne comprend pas pourquoi tu DOIS utiliser ELEMENT. C'est l'intitulé de ton exercice ? Avec mon exemple donné plus haut tu peux tout a fais "pusher" des ELEMENTS il n'y a pas de problème.

Deuxièmement je n'ai que survolé ton code et je n'ai rien vu qui pourrai t'empécher un void * comme type de donnée dans tes éléments.

Au passage vérifie tes valeurs de retour plus souvent comme celle des malloc par exemple