listes chaînées Fermé

Question

Bonjour,  
Alors voila je suis en train de galère sur les listes chaînées je ne comprends vraiment rien. 
Alors voici un code de liste chaînée simple : 
#include <stdlib.h> 
  
typedef struct element element; 
struct element 
{ 
    int val; 
    struct element *nxt; 
}; 
  
typedef element* llist; 
  
  
  
int main(int argc, char **argv) 
{ 
    /* Déclarons 3 listes chaînées de façons différentes mais équivalentes */ 
    llist ma_liste1 = NULL; 
    element *ma_liste2 = NULL; 
    struct element *ma_liste3 = NULL; 
  
  
    return 0; 
} 


bon alors ici ce que je ne comprends pas c'est pourquoi avoir mit un pointeur sur llist alors si j'aurais mis sa: 
typedef element llist;
sa aurais revenu au même ??? 

et aussi pourquoi initialisé ma_liste1 a NULL, ma_liste1 n'est pas un pointeur, c'est une variable 

Configuration: Windows 7 / Firefox 3.6.3

Revan26914 · Answer

Bonjour,

Pour ta première question bon alors ici ce que je ne comprends pas c'est pourquoi avoir mit un pointeur sur llist

C'est pour avoir un pointeur de tête de liste. C'est important parce que si tu insères un élément en tête de liste (typiquement dans le cas d'une pile) tu dois pouvoir modifier ta tête de liste Ou si tu retires le premier élément de ta liste, tu dois modifier ton pointeur de tête de liste pour le faire pointer sur le second élément.


Pour ta deuxième question: et aussi pourquoi initialisé ma_liste1 a NULL, ma_liste1 n'est pas un pointeur, c'est une variable 


En fait, un pointeur est une variable qui contient une adresse mémoire.



Cordialement,
Revan

anthony · Answer

oui je sais que un pointeur est une variable qui contient une adresse sauf que cette variable il faut l'indiquer par l'opérateur * pour stocker des adresse mémoire sinon sa reste un variable normale qui stocke des valeurs ? 

Et pour le pointeur de tête llist, ici ce n'est pas un pointeur de tête, c'est le type puisque il y a typedef ??

moi perso ce que j'aurais fais pour avoir un pointeur de tête se serait 
struct  element *head

lami20j · Answer

Salut,

Ca pourra peut être t'aider de comprendre

anthony · Answer

eu oui je l'ai déjà lu ce lien mais ce que je comprends pas c'est ce code que j'ai pris ici:
http://www.siteduzero.com/tutoriel-3-36245-les-listes-chainees.html#

anthony · Answer

ah ok je comprends ben merci de ton aide 
Et pour le sujet je ne le met pas résolu au cas ou je rencontre un autre problème sur les listes chaînées j'espère que sa ne vous dérange pas ...

Listes chaînées

5 réponses

Discussions similaires