Listechainee

c'est toi qui decide: tu peu avoir juste un pointeur, ou alors directement un noeud.. suivant comment tu accède a ta liste

noeud*

Salut,

Regarde ici http://www.commentcamarche.net/faq/sujet 7444 liste simplement chainee

je comprend juste que je suis pas sur ca veux dire que premier est un noeud qui a pas delement mais qui a un suivant sil y a un element apres

t'as un premier noeud. Soit tu accède par ta premier liste directement avec ce premier neoud, qui est instancié normalement, ou soit tu as un pointeur ce sur noeud. Ca dépend s'il est possible que ta liste soit entièrement vide ou pas. c'est a toi de déterminer ton besoin

Re,

est-ce que premier est aussi un nœud?
noeud1, noeud2, etc... ce sont des structures de types que tu as défini

typedef struct Element {
  void donnee;
  struct Element* suivant;
}Noeud;

premier sera un pointeur de type Noeud*, sinon il ne pourra pas pointer sur un pointeur de type Noeud*

Tu pourras écrire une structure Liste de genre

typedef struct L{
  Noeud* prermier;
  Noeud* dernier;
  Noeud* courant;
  int taille;
  int (*comparer) (void*, void*);
  int trie; // -1 - ordre décroissante, 0 - non-ordonnée, 1- ordre croissante
}Liste;

Ca te permettra d'avoir toujours un pointeur sur le premier et dernier élément.
Ça te permettra d'avoir toujours un pointeur sur l'élément courant pour des différents traitements (lecture, suppression, etc.)
Ça te permettra de connaître la taille (le nombre d'éléments de la liste)
Ça te permettra d'éviter l'insertion des doublons