Listechainee

Résolu
k-23 Messages postés 256 Date d'inscription   Statut Membre Dernière intervention   -  
lami20j Messages postés 21506 Date d'inscription   Statut Modérateur, Contributeur sécurité Dernière intervention   -
Bonjour,
je voudrais savoir si quelqu'un peux m'aider ma question est la suivante dans une liste chainnee

le premier qui se trouve au début de la liste est une nœud qui n' a pas d'élément qui fait juste pointer sur le prochain élément.

premier ---> noeud1---->noeud2----->noeud3

est-ce que premier est aussi un nœud?
Configuration: Windows Vista
Firefox 3.0.7

6 réponses

  1.
    Nabla's Messages postés 18201 Date d'inscription   Statut Contributeur Dernière intervention   3 228
     
    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
    1
  2. lami20j Messages postés 21506 Date d'inscription   Statut Modérateur, Contributeur sécurité Dernière intervention   3 571
     
    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
    1
  3. Nabla's Messages postés 18201 Date d'inscription   Statut Contributeur Dernière intervention   3 228
     
    c'est toi qui decide: tu peu avoir juste un pointeur, ou alors directement un noeud.. suivant comment tu accède a ta liste
    0
    1. k-23 Messages postés 256 Date d'inscription   Statut Membre Dernière intervention   9
       
      mais mon pointeur il faut qui soit e type noeud donc cest un noeud ?
      0
  4. Nabla's Messages postés 18201 Date d'inscription   Statut Contributeur Dernière intervention   3 228
     
    noeud*
    0

  5. Vous n’avez pas trouvé la réponse que vous recherchez ?

    Posez votre question
  7. k-23 Messages postés 256 Date d'inscription   Statut Membre Dernière intervention   9
     
    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
    0