IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

 C Discussion :

Probleme liste circulaire


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre actif
    Femme Profil pro
    Collégien
    Inscrit en
    Novembre 2013
    Messages
    29
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Algérie

    Informations professionnelles :
    Activité : Collégien
    Secteur : Industrie

    Informations forums :
    Inscription : Novembre 2013
    Messages : 29
    Par défaut Probleme liste circulaire
    Bonjour,

    Je ne comprends pas la solution de cet exercice
    comment ajoute t-on un élément en queue dans un liste circulaire doublement chainée ?
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    void ajouterApres (Liste_Circulaire_Doublement_Chainee* element, int val)
    {
        Liste_Circulaire_Doublement_Chainee* nouvel_element = malloc ( sizeof *nouvel_element );
        if ( nouvel_element != NULL )
        {
            nouvel_element->val = val;
            /* on définit les pointeurs du nouvel élément */
            nouvel_element->prec = element;
            nouvel_element->suiv = element->suiv;
            /* on modifie les éléments de la liste */
            element->suiv->prec = nouvel_element;
            element->suiv = nouvel_element;
        }
    }

  2. #2
    Invité
    Invité(e)
    Par défaut
    Bonjour,

    Le mieux est de s'aider d'un schéma qui retrace ces lignes :
    Images attachées Images attachées  

  3. #3
    Expert confirmé
    Avatar de Mat.M
    Profil pro
    Développeur informatique
    Inscrit en
    Novembre 2006
    Messages
    8 527
    Détails du profil
    Informations personnelles :
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Novembre 2006
    Messages : 8 527
    Par défaut
    bonjour sans comprendre et bien assimiler la notions et l'usage des pointeurs en C ce n'est pas possible de comprendre ce qu'est une liste chainée

    Un pointeur c'est une adresse mémoire désignée par une variable et notée avec une étoile afin que le compilateur comprenne qu'on accède directement en RAM c.a.d. la mémoire
    Ensuite dans ta fonction ajouter_element tu passes un pointeur de structure de type élément, tu alloues de manière locale un autre pointeur et tu ne fais que "connecter" les membres de structure de l'un et de l'autre

  4. #4
    Membre actif
    Femme Profil pro
    Collégien
    Inscrit en
    Novembre 2013
    Messages
    29
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Algérie

    Informations professionnelles :
    Activité : Collégien
    Secteur : Industrie

    Informations forums :
    Inscription : Novembre 2013
    Messages : 29
    Par défaut
    Citation Envoyé par Winjerome Voir le message
    Bonjour,

    Le mieux est de s'aider d'un schéma qui retrace ces lignes :
    merci beaucoup j'ai bien compris, mais comment utilisant les listes circulaire doublement chainées avec la structure file .

    Enfiler()

  5. #5
    Invité
    Invité(e)
    Par défaut
    Je n'ai pas compris ta question...

  6. #6
    Membre actif
    Femme Profil pro
    Collégien
    Inscrit en
    Novembre 2013
    Messages
    29
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Algérie

    Informations professionnelles :
    Activité : Collégien
    Secteur : Industrie

    Informations forums :
    Inscription : Novembre 2013
    Messages : 29
    Par défaut
    Citation Envoyé par Winjerome Voir le message
    Je n'ai pas compris ta question...
    c-a-d implémenter la structure file en utilisant les listes circulaires doublement chainées. Réaliser la primitive : Enfiler()

  7. #7
    Membre très actif
    Avatar de Snack3r
    Homme Profil pro
    Doctorant à l'Université Cheikh Anta Diop de Dakar
    Inscrit en
    Octobre 2013
    Messages
    118
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 33
    Localisation : Mauritanie

    Informations professionnelles :
    Activité : Doctorant à l'Université Cheikh Anta Diop de Dakar
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Octobre 2013
    Messages : 118
    Par défaut
    Bonsoir

    Si tu as une liste circulaire doublement chainée dont la déclaration (par exemple) est la suivante :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    struct list {
        int data;
        struct list *next;
        struct list *prev;
    };
     
    typedef struct list* myList;
    myList newNode, first = NULL, last = NULL;
    Je pense que la fonction enfiler doit être comme ceci :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    void enqueue() {
        int value;
        printf("Tapez une valuer : ");
        scanf("%d", &value);
     
        newNode = (myList) malloc(sizeof (list));
        newNode->data = value;
        newNode->next = NULL;
        newNode->prev = NULL;
     
        if (first == last && first == NULL) {
            printf("La liste etait vide, création du premier noeud en cours ..");
            first = last = newNode;
            first->next = last->next = NULL;
            first->prev = last->prev = NULL;
        } else {
            last->next = newNode;
            newNode->prev = last;
            last = newNode;
            first->prev = last;
            last->next = first;
        }
     
    }

Discussions similaires

  1. Probleme liste simplement chaînée
    Par sorry60 dans le forum C
    Réponses: 23
    Dernier message: 19/11/2005, 20h17
  2. Probleme liste chainée
    Par Raton dans le forum C++
    Réponses: 8
    Dernier message: 15/11/2005, 19h25
  3. [VB.NET] Problème liste Parent-Enfant dans DataGrid
    Par vonbier dans le forum ASP.NET
    Réponses: 7
    Dernier message: 27/01/2005, 08h53
  4. Probleme liste chainne et recursif
    Par rippoz dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 05/02/2004, 16h52

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo