Explication sur les listes chainées
Bonjour,j'ai trouvé un paragraphe d'explications sur les listes chainées,cependant je n'arrive pas à modéliser le fonctionnement dans ma tête,notamment pour l'ajout d'un premier élément.
Voici le paragraphe :
Code:
1 2 3 4 5 6 7 8 9 10
| Ajout d'un premier élément
Une fois la structure et les pointeurs définis, il est possible d'ajouter un premier maillon à la liste chaînée, puis de l'affecter au pointeur Tete. Pour cela il est nécessaire :
d'allouer la mémoire nécessaire au nouveau maillon grâce à la fonction malloc, selon la syntaxe suivante :
Nouveau = (Liste*)malloc(sizeof(struct Liste));
d'assigner au champ « pointeur » du nouveau maillon, la valeur du pointeur vers le maillon de tête :
Nouveau->pSuivant = Tete;
définir le nouveau maillon comme maillon de tête :
Tete = Nouveau; |
L'allocation dynamique de mémoire je la comprends,ce que je n'arrive pas à comprendre c'est pourquoi par exemple on doit faire pointer le nouveau maillon vers le maillon de tête et pourquoi ensuite on fait Tete=Nouveau ?
Si une personne arrivait à me l'expliquer avec un petit schéma ou avec des termes plus faciles ce serait super.Merci beaucoup !