Liste chainée Fermé

Question

Bonjour, 

Je suis un étudiant et je voulais avancer au niveau de la programmation C .
Donc est ce qu'il y a pas des tutos ou des exercices corrigés qui contiennet des réponses claires pour ces points s'il vous plait ? 

1- Créer un enregistrement qui contient par exemple des champs :
  * Numéro
  * Type 
  * Etat 

2- Créer la liste chainée 

3- Ajouter un element au debut de la liste chainée 

4- Ajouter un wagon à la queue de la liste chainée 

5- Afficher la liste chainée 

6- Rechercher un element  donné par son numéro. si trouvé par exemple on l'affiche ?

7- Supprimer un element ?

8- Ajouter un element dans une position donnée par son indice


Ce sont les points de base de la liste chainée et je voulais bien avoir des reponses et merci d'avance.

Cordialement.

jobertomeu · Answer

Salut, les listes chaînées ne sont pas compliquées, il faut simplement se visualiser ça comme étant un train (pour reprendre ton exemple). 
Chaque maillon de ta liste correspondra à un wagon, chaque contenu d'un wagon est représenté par une structure qui contiendra les éléments, le tout est régie par un "moule" qui contiendra un pointeur sur le wagon d'après :

typedef struct s_node {
    int numero;
    int type;
    int etat;
} t_elem;

typedef struct s_list {
    void *next;
    t_elem *node;
} t_node;

Une fois que tu as fais ta structure qui représentera un wagon, il te suffit juste de coder les fonctions pour utiliser un système de liste chaînée.

La première chose que tu dois faire, c'est déclarer ta liste chainée :

t_node *list = malloc(sizeof(*list));
list->node = NULL;
list->next = NULL;

Tu va donc devoir créer une fonction te permettant d'ajouter un élément. Celle ci prendra en paramètre, un pointeur sur ta liste, et les 3 paramètres correspondants à un nouveau maillon :

void add_elem(t_node *list, int numero, int type, int etat)
{
   t_elem *new = malloc(sizeof(*new));
   t_node *tmp = list;

new->numero = numero;
   new->type = type;
   new->etat = etat;
   while (tmp->next)
      tmp = tmp->next;
   if (!tmp->node) {
      tmp->node = new;
   } else {
      tmp->next = malloc(sizeof(t_node));
      tmp->next->next = NULL;
      tmp->next->node = new;
   }
}

Pour terminer, une petite fonction de parcours de ta liste et d'affichage de son contenu :

void show_list(t_node *list)
{
  t_node *tmp = list;

while (tmp)
    {
      printf("Numero :	%d
", tmp->node->numero);
      printf("Type   :	%d
", tmp->node->type);
      printf("Etat   :	%d
", tmp->node->etat);
      printf("-------------------
");
      tmp = tmp->next;
    }
}

Je te laisse faire la suite, les deux examples et la structure à suivre étant donnée, je pense que en comprenant correctement le code, tu devrais réussir à écrire les autres fonctions que tu désires.

Cet exemple concerne une liste simplement chaînée, il existe aussi les listes doublement chaînées qui contiennent un second pointeur "prev" représentant le maillot d'avant. Puis il a les listes doublement chaînées circulaires, il s'agit simplement d'une liste doublement chaînée mais le "next" du dernier maillon pointe sur le premier maillon de la liste et donc le "prev" du premier maillon pointe sur le dernier maillon de la liste.

Si tu as la moindre question n'hésites pas ! :)

Le code n'a pas été testé mais devrait fonctionner ;)

Liste chainée

1 réponse

Discussions similaires