Discussion :

[nadine01]

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;
    }
}

[Invité]

Bonjour,

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

[Mat.M]

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

[nadine01]

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()

[Invité]

Je n'ai pas compris ta question...

[nadine01]

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()

[Snack3r]

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;
    }
 
}