un petit problème : listes chainés

Version imprimable

slt, j'ai un ptit programme (listes chainés). ya un problème mais je sais pa comment le corriger. svp pouvez vous m'aider.

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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
 
#include<stdio.h>
#include<malloc.h>
#include<conio.h>
 
typedef struct noeud
{
    int x;
    struct noued *suivant;
} noeud;
typedef noeud *liste;
 
liste creer()
{
    return NULL;
}
 
void saisir(int *n)
{
    printf("Donnez le nombre d\'element : ");
    scanf("%d",&(*n));
}
 
liste adjq(liste ancienne, int el)
{
    liste y,courant;
    y=(noeud*)malloc(sizeof(noeud));
    y -> x = el;
    y -> suivant = NULL;
    if(!ancienne)
      ancienne = y;
    else {
             courant = ancienne;
             while(courant -> suivant)
               courant = courant -> suivant;
             courant -> suivant = y;
         }
    return ancienne;
}
 
void remplire(liste p, int n)
{
    int i;
    int el;
    for(i=0; i<n; i++)
    {
        printf("Donnez un element : ");
        scanf("%d", &el);
        p=adjq(p,el);
    }
}
 
void afficher(liste p)
{
    liste courant;
    if(!p)
      printf("La liste est vide\n");
    else {
            courant = p;
            printf("%d", courant -> x);
            while(courant -> suivant != NULL)
            {
                courant = courant -> suivant;
                printf("%d", courant -> x);
            }
         }
}
 
int main()
{
    liste p;
    p=creer();
    int n;
    saisir(&n);
    remplire(p,n);
    afficher(p);
    getch();
}

06/05/2011, 22h21
Thierry Chappuis

Plutôt que de passer ton programme au peigne fin sans savoir ce que je recherche, peux-tu nous en dire plus sur le problème que tu rencontres?

Avec mes meilleures salutations

Thierry

Il n'y avait pas grand chose erreur:

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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
#include <stdio.h>
/* -tc- malloc() est declaree dans stdlib.h. Le fichier d'entete malloc.h n'est
   pas standard */
#include <stdlib.h>
 
typedef struct noeud
{
    int x;
    /* -tc- Attention: il y avait une erreur dans l'ecriture de "noeud" */
    struct noeud *suivant;
} noeud;
 
/* -tc- On essait en general d'eviter de cacher un pointeur dans un typedef */
typedef noeud *liste;
 
liste creer()
{
    return NULL;
}
 
void saisir_int(int *n, char const *message)
{
    /* -tc- ta fonction de saisie peut etre plus robuste */
    if (n != NULL)
    {
        int ret;
        int err;
 
        do
        {
            int c;
            err = 0;
 
            if (message != NULL)
            {
                printf("%s ", message);
                fflush(stdout);
            }
            /* -tc- En principe, toujours verifier la valeur retournee par
               scanf() */
            ret = scanf("%d", n);
 
            if ((c = fgetc(stdin)) != '\n' && c != EOF)
            {
                err = 1;
 
                while ((c = fgetc(stdin)) != '\n' && c != EOF)
                {
                    /* On vide tampon du flux d'entree standard */
                }
            }
 
 
        }
        while (ret != 1 || err != 0);
    }
 
}
 
liste adjq(liste ancienne, int el)
{
    liste y;
    liste courant;
    y = malloc(sizeof*y);
    /* -tc- Toujours verfier la validite de l'adresse retournee par les
       fonctions d'allocation de memoie */
    if (y != NULL)
    {
        y -> x = el;
        y -> suivant = NULL;
        if(ancienne == NULL)
        {
            ancienne = y;
        }
        else
        {
            courant = ancienne;
            while(courant -> suivant != NULL)
                courant = courant -> suivant;
            courant -> suivant = y;
        }
    }
 
    return ancienne;
}
 
liste remplire(liste p, int n)
{
    int i;
    int el;
 
    for(i = 0; i < n; i++)
    {
        saisir_int(&el, "Donnez un element :");
        p = adjq(p, el);
    }
 
    return p;
}
 
void afficher(liste p)
{
    liste courant;
    if(p == NULL)
    {
        printf("La liste est vide\n");
    }
    else
    {
        courant = p;
        while(courant != NULL)
        {
            printf("%d ", courant -> x);
            courant = courant -> suivant;
        }
 
        printf("\n");
    }
}
 
liste detruire(liste p)
{
    if (p != NULL)
    {
        while (p != NULL)
        {
            struct noeud *courant = p;
            p = p->suivant;
            free(courant);
        }
 
        p = NULL;
    }
 
    return p;
}
 
int main(void)
{
    liste p;
    int n;
 
    p = creer();
    saisir_int(&n, "Entrez le nombre d\'elements :");
    p = remplire(p, n);
    afficher(p);
    p = detruire(p);
 
    return 0;
}

Thierry