petite question liste chainé [C] Fermé

Question

Bonjour,
la déclaration de la liste chainé se faite comme sa
#include <stdlib.h>
 
typedef struct element element;
struct element
{
    int val;
    struct element *nxt;
};
 
typedef element* llist;

j'arrive pas a comprendre le principe
svp s'il ya qqn je veux une explication simple est détaillé ,
c koi le role de la premier structure
et de la deuxieme 
et comment et pourkoi on associe les deux structure
svp repondez moi

fiddy · Answer

Salut,
Tout d'abord on crée un typedef. L'avantage est que pour déclarer une variable de type struct element, la notation sera allégée. Tu pourras omettre le mot-clé struct.
Ensuite tu crées ladite structure. Cette dernière contiendra une case de type int : sa valeur et un pointeur vers un autre struct element. C'est ce pointeur là qui fait en sorte qu'on a une liste chaînée.
Et enfin, le dernier typedef pour encore alléger la notation. Ainsi le type llist sera perçu par le compilateur comme un pointeur vers le type element.

A chaque fois, que tu voudras insérer un élément à ta liste, tu devras allouer dynamiquement une case (element) dont son adresse sera pointée par le pointeur nxt de ta structure element.

lami20j · Answer

Salut,

Un petit tutoriel qui pourra peut être t'aider Liste simplement chaînée

Petite question liste chainé [C]

2 réponses

Discussions similaires