Problème avec une file doublement chainée

Version imprimable

Bonsoir tous ,
voici la file :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
 
struct  noeud
{
    int cle;
    struct  noeud   *suivant;
    struct  noeud   *precedant;
} *debut,*z;
void    initListe()
{
    z = malloc(sizeof(struct noeud));
    debut = malloc(sizeof(struct noeud));
    z->suivant = z;
    z->precedant = debut;
    debut->suivant = z;
    debut->precedant = debut;
}
int   supprimerAvantZ()
{
    int cle = z->precedant->cle;
    z->precedant = z->precedant->precedant;
    z->precedant->suivant = z;
 
    return cle;
}
struct noeud*    insererApres(int element,struct noeud *t)
{
    struct noeud *x = malloc(sizeof(struct noeud));
    x->cle = element;
    x->precedant = t;
    x->suivant = t->suivant;
    t->suivant = x;
    x->suivant->precedant = x;
    return x;
}

ps: je n'ai pas mis les procédures que je n'utilise pas pour le môment
Et voici main :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
int main()
{
    struct noeud *un,*deux,*trois,*quatre;
 
    initListe();
 
    un = insererApres(1,debut);
    deux = insererApres(2,debut);
    trois = insererApres(3,debut);
    quatre = insererApres(4,debut);
    printListe();
    insererApres(supprimerAvantZ(),debut);
    printListe();
 
    return 0;
}

Voici maintenant ce que je veux :

4 3 2 1
1 4 3 2

Enfin voila ce que je recois :

4 3 2 1
1

Je ne vois pas où est le problème ??

15/02/2016, 17h49
jopopmk

Salut,

à quoi ressemble ta fonction printListe ?

Désolé ....
la voici :

Code:

1
2
3
4
5
6
7
8
9
10
11
 
void    printListe()
{
    struct noeud *p = debut;
    while(p->suivant != p->suivant->suivant)
    {
        printf("%d ",p->suivant->cle);
        p->suivant = p->suivant->suivant;
    }
    printf("\n");
}

15/02/2016, 18h07
jopopmk
Essaie avec ça :
Code:

1 2 3 4 5 6 7 8 void printListe() { struct noeud *p = debut->suivant; while(p != z) { printf("%d ",p->cle); p = p->suivant; } printf("\n"); }
Petite question : d'où tires-tu cette implémentation des listes doublement chaînées ?
Perso j'aurais pas codé ça avec des stub à chaque bout (à la rigueur un pointeur en sus sur le dernier élément).
15/02/2016, 18h23
exe2bin

Mais ça marche
Je ne vois pas la différence !?

J'ai implémenté la liste à ma sauce parce qu'il est necessaire que je fasse passer
le dernier élément en premier !
Je suis sur un code qui doit afficher toutes les permutations d'une liste d'entier .....
16/02/2016, 08h33
jopopmk

Le souci vient avant tout de la ligne :

Code:

p->suivant = p->suivant->suivant;

Là tu ne déplaces pas juste un pointeur d'élément à élément, tu déplaces le pointeur "suivant" de "debut".
Du coup après un affichage via ta fonction printListe ton arbre est cassé (au moins au niveau de sa tête).

PS : tu travailles avec quel EDI ? Un bon pas-à-pas+spy t'aurai mis la puce à l'oreille ;)
16/02/2016, 09h48
exe2bin

Merci pour la précision.
J'utilise Code::Blocks ; pas très puissant mais léger et gratuit.
17/02/2016, 23h57
Sve@r
Citation:

Envoyé par exe2bin

Je suis sur un code qui doit afficher toutes les permutations d'une liste d'entier .....

Bonjour

Pourquoi utiliser une liste chainée pour ça ???
Une liste chainée est un outil qui ne possède qu'un seul avantage: pouvoir facilement insérer et supprimer des éléments n'importe où (sans devoir tout décaler). Mais elle possède en retour de multiples inconvénients dont
- l'impossibilité de s'adresser directement à l'élément [x]
- toute modiif implique la mise à jour des éléments liés à l'élément modifié
Or permuter les éléments d'un tableau peut très bien se faire de façon directe (l'élément [x] va dans tmp, l'élément [y] va dans l'élément [x] puis tmp va dans l'élément [y]). Partant de là, une liste chainée devient inutile (son seul avantage n'est pas exploité et on conserve ses inconvénients)...