Discussion :

[exe2bin]

Bonsoir tous ,
voici la file :

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
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 :

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
 
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 ??

[jopopmk]

Salut,

à quoi ressemble ta fonction printListe ?

[exe2bin]

Désolé ....
la voici :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[jopopmk]

Essaie avec ça :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[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 .....

[jopopmk]

Le souci vient avant tout de la ligne :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[Sve@r]

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