Liste chaînée en c

[invite75c2964e]

Bonjour a tous,

S'ils vous plait est ce que quelqu'un peut m'expliquer comment déclarer en c :
Une liste chaînée
Un(e) PILE
Un(e) FILE

Cordialement

Ps : si vous avez des exemples ça sera mieux
-----

[invite23cdddab]

On peut faire un truc du genre :

// liste doublement chainée
struct Chaine {
    void* element; // type à remplacer par celui souhaité
    struct Chaine * suivant;
    struct Chaine * precedent;
};

// Une pile est une liste chainée dans laquelle on ajoute et enlève les éléments au début, donc on a une variable qui pointe sur le début de la liste chainée.
struct Pile {
    struct Chaine * top;
};

// Une file est une liste chainée dans laquelle on ajoute les éléments au début, et on les retire à la fin. On a donc une variable qui pointe sur le début de la liste chainée, et une sur la fin .
struct File {
    struct Chaine * debut;
    struct Chaine * fin;
};

Après, il faut écrire les fonctions pour manipuler ces structures

[Jack]

Pour la pile, j'ajouterais un pointeur sur sa tête, de manière à ne pas avoir à parcourir toute la pile à chaque fois pour accéder à son sommet.

[invite23cdddab]

Dans mon idée, top est déjà le pointeur sur la tête : ça ne sert à rien de garder un pointeur sur le fond de la pile

[A voir en vidéo sur Futura]

[Jack]

Et comment sait-on qu'elle est vide dans ce cas?

[invite75c2964e]

void* element ça sert a quoi?

[Jack]

Je suppose que ça doit pointer sur la donnée à stocker, mais pourquoi utiliser un pointeur? Je trouve qu'il serait plus simple d'y stocker directement la donnée, en tout cas c'est suffisant la plupart du temps, sauf si on veut stocker des chaines par exemple.

Mais si on y stocke directement la valeur comme ça se pratique généralement, il faudra ajouter un moyen de déterminer si la pile est vide ou pas car ce n'est pas la donnée qui pourra donner cette information.

[invite23cdddab]

Des chaines, des structures, n'importe quoi d'alloué de façon dynamique... Je ne sais absolument pas ce que Leond85 veut mettre dedans, donc je mets un pointeur générique.

Et sinon, la pile est vide quand top == NULL, tout simplement.

[Jack]

Et sinon, la pile est vide quand top == NULL, tout simplement.

C'est une façon de gérer la pile en effet. Il faudra bien vérifier l'état de précédent et suivant pour mettre à jour top. Je ne suis pas sur qu'encapsuler une structure dans une autre structure soit la façon la plus simple d'aborder la déclaration de la pile vu que Leond95 a l'air de débuter