Bonjour;

Bah voila, j'ai un petit problème au niveau du langage C sur la déclaration d'une liste chainée, on a

typedef struct Element
{
int valeur;
struct Element *suivant;
} Element, *List;

Enfait, je voulais savoir si le fait d'enlever ( *List) ici était équivalant à rajouter
typedef struct Element* List; ???

et je voulais savoir aussi pourquoi quand on écrit des fonctions par exemple pour remplire une liste chainée on l'écrivait de type pointeur sur Element ( c'est à dire List ) et non pas du type void?

merci beaucouppp :D

Je n'avais jamais utilise cette notation. Le ", *List;" est en effet equivalent au typedef que tu donnes.

Pour la deuxieme questin, on utilise void que lorsque on ne connait pas le type exact de l'objet pointe. Ici, tu le connais donc tu l'indiques.

Ah, donc écrire void ou bien le type revient à la même chose ?

Je te remercie d'avoir répondu à mon sujet si vite :D

Ah, donc écrire void ou bien le type revient à la même chose ?

Bah, si tu le fait void, tu va avoir de caster le pointeur d'un type a l'autre a chauqe fois que tu veux le dereferencer. Ce qui est chiant a ecrire, et contourne les protections de type fournis par le compilateur. Mais en terme d'execution, ca serait pareil.

Caster ? c'est à dire ?

Je m'excuse de ne pas avoir répondu à temps, mais j'ai encore une autre question qui me turlepine, par exemple des les piles ( Stack )

Une fonction qui rajoute des élements ressemblerait à ceci

StackElement* push_stack(StackElement *st, int x)
{
StackElement *element;
element = (StackElement*) malloc(sizeof(StackElement));
if(element == NULL)
{
printf("erreur\n");
exit(EXIT_FAILURE);
}
element->valeur = x;
element->nxt = st;

}

En fait imaginons que j'ai une pile nommée " pil ", pour rajouter un element je fais

pil = push_stack(pil,5);

ce que j'ai pas compris c'est pourquoi que ça marche hahaha, comment la fonction push_stack sait qu'elle doit retourner " element " ???

merci encore

telle que la fonction est ecrite, elle ne retourne pas element.

Qu'est ce qu'elle retourne dans ce cas :o

Parce que quand je rajoute " return element; " ça marche quand même.