Bonsoir, j'ai du mal à faire la différence ou à me représenter la différence entre liste récursive et liste itérative.

Sur le cours que j'ai, il est simplement dit que dans une liste itérative, chaque élément permet d'accéder à l'élément suivant, alors que dans une liste récursive, chaque élément permet d'accéder à la liste d'éléments suivants. (Pour moi c'est pareil..).

Il est également dit que dans une LI, on accède plus facilement au i ème élément, tandisque dans une LR il faut tout parcourir, par contre l'avantage des LR, c'est que si on supprime un élément, on ne fait pas de décalages contrairement aux LI.

LI c'est quoi? un tableau?

l'implémentation d'une liste qu'elle soit LI ou LR pour moi c'est ça ;

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
struct Maillon       
{
      Element valeur;
      struct Maillon *suivant;
}Maillon;
 
typedef struct Maillon *Liste_chainee;
Pouvez vous me dire quelle est la différence entre les 2 ça m'échappe vraiment.?

Merci.