Fonction d'ajout dans une liste chaînée

**llDeathll** · 11/01/2015, 13h20

Salut tout le monde, donc voila après deux jours, j'ai une soutenance de mon projet (Gestion d'un cabinet médical), ce qui est demander c'est de créer des rendez-vous, avoir la possibilité de les modifier, les supprimer...ben j'arrive a faire tout ça, puis je dois gérer la salle d'attente qui est une liste simplement chaînée comme la liste des rendez- vous.

donc afin de gérer cette liste qui dois contenir que les rendez-vous de la même journée, j'ai créer une fonction qui parcours la première liste des rendez-vous et qui cherche que les rendez-vous qui sont dans la mime journée (le 15 par exemple), chaque rendez-vous trouver on le met dans la liste de la salle d'attente qui est vide au départ.....

Mon problème c'est que tout ce traitement marche pas à 100%, au lieu d'avoir une liste qui contient tout les rendez-vous de la même journée je me retrouve avec un seul, le premier de la liste des rendez-vous. Ma fonction donc prend le premier rendez-vous du 15 qu'elle rencontre et c'est tout.

J’espère que j'ai bien expliquer mon problème.
Merci d'avance.

Voila le code qui contient que la partie qui marche pas, c'est à dire la fonction (ajoutt) et la partie main, ben il y'a aussi la fonction pour créer les rendez-vous. Par exemple je crée 3 rendez-vous, un quelconque et les autres deux dont le jour==15, donc je dois trouver dans ma liste (listsalle) les deux rendez du 15, chose que je trouve pas.
N.B pour la saisie de la date: jour(espace)mois(espace)anné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
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
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>
 
typedef struct date
{
    int jour;
    int mois;
    int annee;
}dte;
 
typedef struct heure
{
    int heur;
    int minutes;
}H;
 
typedef struct patient
{
    char nom[10];
    char prenom[10];
    char tel[10];
    int numpatient;
    char maladie[20];
    char traitement[10];
    dte date;
    H heure;
    struct patient *next;
}patient;
 
void remplir (patient *pe)
{
     patient *p1;
     p1=pe;
     printf("Nom: ");
     scanf("%s",&p1->nom);
     printf("Prenom: ");
     scanf("%s",&p1->prenom);
     printf("Telephone: ");
     scanf("%s",&p1->tel);
     printf("Numero-patient: ");
     scanf("%d",&p1->numpatient);
     printf("Maladie: ");
     scanf("%s",&p1->maladie);
     printf("Traitement: ");
     scanf("%s",&p1->traitement);
     printf("Date: ");
     do
     {
     scanf("%d %d %d",&p1->date.jour,&p1->date.mois,&p1->date.annee);
     }while(p1->date.jour<=0 || p1->date.jour>31 || p1->date.mois<=0 || p1->date.mois>12 || p1->date.annee<=0);
     printf("Heure: ");
     do
     {
     scanf("%d %d",&p1->heure.heur,&p1->heure.minutes);
     }while(p1->heure.heur<=0 || p1->heure.heur>23 || p1->heure.minutes<0 || p1->heure.minutes>59);
}
 
void affichage (patient *pp,int a)
{
    printf("Rendez-vous %d: \n\n",a);
    printf(" Nom: %s\n",pp->nom);
    printf(" Prenom: %s\n",pp->prenom);
    printf(" Telephone: %s\n",pp->tel);
    printf(" Numpatient: %d\n",pp->numpatient);
    printf("Maladie: %s\n",pp->maladie);
    printf("Traitement: %s\n",pp->traitement);
    printf(" Date: %d/%d/%d\n",pp->date.jour,pp->date.mois,pp->date.annee);
    printf(" Heure: %dh:%dmin\n",pp->heure.heur,pp->heure.minutes);
}
patient *ajoutRDV(patient *pp)
{
    patient *ps,*pa;
    ps=malloc(sizeof(patient));
    remplir(ps);
    ps->next=NULL;
    if(pp!=NULL)
    {
        pa=pp;
        while(pa->next!=NULL)
        {
            pa=pa->next;
        }
        pa->next=ps;
    }
    else
    {
        pp=ps;
    }
      return(pp);
}
 
 
patient *ajoutt(patient *liste,patient *pa)
{
    patient *p,*ps,*aide,*elmajouter;
    if(pa==NULL)
    {
        return(NULL);
    }
    else
        {
            p=pa;
            while(p!=NULL)
            {
                if(p->date.jour==15)
                {
                    aide=p;
                    if(liste==NULL)
                    {
 
                        elmajouter=malloc(sizeof(patient));
                        elmajouter=aide;
                        liste=elmajouter;
                        liste->next=NULL;
                    }
                    else
                    {
                        ps=liste;
                        while(ps->next!=NULL)
                        {
                            ps=ps->next;
                        }
                        elmajouter=malloc(sizeof(patient));
                        elmajouter=aide;
                        elmajouter->next=NULL;
                        ps->next=elmajouter;
                    }
                }
                p=p->next;
            }
            return(liste);
        }
}
 
int main()
{
     int ajout,a=1,num;
     patient *pp,*ps,*listsalle;
 
        printf("\n\t\t\t     _______________________________");
        printf("\n\t\t\t    /                              /");
        printf("\n\t\t\t   /          Gestion d'un        / ");
        printf("\n\t\t\t  /             cabinet          /  ");
        printf("\n\t\t\t /              medical         /   ");
        printf("\n\t\t\t/______________________________/\n\n");
        printf("*****MENU*****\n\n");
 
            printf("\n");
            printf("                          ****Prise d'un RDV****\n\n");
 
            pp=NULL;
                do
                {
                    printf("\n");
                    pp=ajoutRDV(pp);
                    printf("\n");
                    printf("Si vous voulez ajouter un autre RDV apuyer sur 1, sinon sur 0: ");
                    scanf("%d",&ajout);
                }while(ajout==1);
 
                    printf("\n");
                    ps=pp;
                while(ps!=NULL)
                {
                    affichage(ps,a);
                    printf("\n");
                    a++;
                    ps=ps->next;
                }
 
 
                 //ps=pp;
                 printf("\n");
                 printf("*****Gestion de la salle d'attente*****\n");
                 printf("\n");
                 printf("Les rendez-vous du 15 janvier: \n");
                 a=1;
                 printf("\n");
                 listsalle=NULL;
 
                 listsalle=ajoutt(listsalle,pp);
 
 
                 while(listsalle!=NULL)
                 {
                    affichage(listsalle,a);
                    listsalle=listsalle->next;
                    a++;
                 }
}

**gerald3d** · 11/01/2015, 15h58

Bonjour.

Après la ligne 128 il te faut donner à liste la valeur du nouveau pointeur elmajouter. Enfin il me semble...

**llDeathll** · 11/01/2015, 16h33

Bonjour, merci pour votre réponse, mais je vois pas bien la solution...car après le "else" j'ai affecté "ps" par liste

Code :

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

1
2
3
else
                    {
                        ps=liste;

c'est un ajout a la fin de la liste donc je parcours puis j'ajoute

Code :

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

1
2
3
4
5
6
7
8
while(ps->next!=NULL)
                        {
                            ps=ps->next;
                        }
                        elmajouter=malloc(sizeof(patient));
                        elmajouter=aide;
                        elmajouter->next=NULL;
                        ps->next=elmajouter;

elmajouter contient mon rendez-vous du 15. Je vois pas pourquoi la fonction prend que le premier rendez vous du 15 quelle rencontre !

**diogene** · 11/01/2015, 18h46

Code :

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

1
2
                        elmajouter=malloc(sizeof(patient));
                        elmajouter=aide;

Ce code, qui apparait deux fois, est à coup sûr une erreur : on alloue de la mémoire avec malloc() qui renvoie l'adresse de départ de ce bloc mémoire, et aussi sec ensuite on écrase cette adresse pour la remplacer par une autre. Conséquence, la mémoire allouée est inaccessible et perdue.

**llDeathll** · 11/01/2015, 19h28

Merci, donc je comprends que je dois allouer de l'espace et affecté avant le if , comme ça on alloue pas deux fois pour le if et le else voila:

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
35
36
37
patient *ajoutt(patient *liste,patient *pa)
{
    patient *p,*ps,*aide,*elmajouter;
    if(pa==NULL)
    {
        return(NULL);
    }
    else
        {
            p=pa;
            while(p!=NULL)
            {
                if(p->date.jour==15)
                {
                    elmajouter=malloc(sizeof(patient));
                    elmajouter=p;
                    elmajouter->next=NULL;
                    if(liste==NULL)
                    {
                        liste=elmajouter;
                        liste->next=NULL;
                    }
                    else
                    {
                        ps=liste;
                        while(ps->next!=NULL)
                        {
                            ps=ps->next;
                        }
                        ps->next=elmajouter;
                    }
                }
                p=p->next;
            }
            return(liste);
        }
}

Si c'est pas ça, est ce que vous pouvez me proposer une solution svp !

**diogene** · 12/01/2015, 10h31

Tu n'as pas compris ma remarque. C'est le code

Code :

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

1
2
                    elmajouter=malloc(sizeof(patient));
                    elmajouter=p;

qui est en cause, pas le fait qu'il figurait 2 fois.
Comme tu écrases elmajouter par p, le malloc() ne sert à rien qu'à faire une fuite mémoire.

**gerald3d** · 12/01/2015, 11h07

Envoyé par diogene

Code :

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

1
2
                        elmajouter=malloc(sizeof(patient));
                        elmajouter=aide;

Ce code, qui apparait deux fois, est à coup sûr une erreur : on alloue de la mémoire avec malloc() qui renvoie l'adresse de départ de ce bloc mémoire, et aussi sec ensuite on écrase cette adresse pour la remplacer par une autre. Conséquence, la mémoire allouée est inaccessible et perdue.

J'ai raté ca ! J'ai honte

**llDeathll** · 12/01/2015, 14h26

[Note de modération : merci de ne pas créer de nouvelles discussions pour un sujet déjà ouvert]

Bonjour a tous, donc voila j'ai posé un message avant mais j'ai pas eu beaucoup de reponses. Je vais soutenir demain et j'ai pas encore terminé mon programe !!

Ma fonction ajoutt marche pas. Le principec'est de parcourir la premiere liste des rendez-vous en cherchant que les render-vous dont le jour est egal à 15.

A la fin je me retrouve avec un suel rendez-vous du 15 (le premier à rencontrer dans la liste des rendez-vous ), au lieu d'avoir une liste qui contient tout les rendez-vous du 15.

Merci d'avance !

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
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
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
 
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>
 
typedef struct date
{
    int jour;
    int mois;
    int annee;
}dte;
 
typedef struct heure
{
    int heur;
    int minutes;
}H;
 
typedef struct patient
{
    char nom[10];
    char prenom[10];
    char tel[10];
    int numpatient;
    char maladie[20];
    char traitement[10];
    dte date;
    H heure;
    struct patient *next;
}patient;
 
void remplir (patient *pe)
{
     patient *p1;
     p1=pe;
     printf("Nom: ");
     scanf("%s",&p1->nom);
     printf("Prenom: ");
     scanf("%s",&p1->prenom);
     //printf("Telephone: ");
     //scanf("%s",&p1->tel);
     //printf("Numero-patient: ");
     //scanf("%d",&p1->numpatient);
     //printf("Maladie: ");
     //scanf("%s",&p1->maladie);
     //printf("Traitement: ");
     //scanf("%s",&p1->traitement);
     printf("Date: ");
     //do
     //{
     scanf("%d %d %d",&p1->date.jour,&p1->date.mois,&p1->date.annee);
     //}while(p1->date.jour<=0 || p1->date.jour>31 || p1->date.mois<=0 || p1->date.mois>12 || p1->date.annee<=0);
     //printf("Heure: ");
     //do
     //{
     //scanf("%d %d",&p1->heure.heur,&p1->heure.minutes);
     //}while(p1->heure.heur<=0 || p1->heure.heur>23 || p1->heure.minutes<0 || p1->heure.minutes>59);
}
 
void affichage (patient *pp,int a)
{
    printf("Rendez-vous %d: \n\n",a);
    printf(" Nom: %s\n",pp->nom);
    printf(" Prenom: %s\n",pp->prenom);
    //printf(" Telephone: %s\n",pp->tel);
    //printf(" Numpatient: %d\n",pp->numpatient);
    //printf("Maladie: %s\n",pp->maladie);
    //printf("Traitement: %s\n",pp->traitement);
    printf(" Date: %d/%d/%d\n",pp->date.jour,pp->date.mois,pp->date.annee);
    //printf(" Heure: %dh:%dmin\n",pp->heure.heur,pp->heure.minutes);
}
patient *ajoutRDV(patient *pp)
{
    patient *ps,*pa;
    ps=malloc(sizeof(patient));
    remplir(ps);
    ps->next=NULL;
    if(pp!=NULL)
    {
        pa=pp;
        while(pa->next!=NULL)
        {
            pa=pa->next;
        }
        pa->next=ps;
    }
    else
    {
        pp=ps;
    }
      return(pp);
}
 
 
patient *ajoutt(patient *liste,patient *pa)
{
    patient *p,*ps,*elmajouter;
    if(pa==NULL)
    {
        return(NULL);
    }
    else
        {
            p=pa;
            while(p!=NULL)
            {
                if(p->date.jour==15)
                {
 
                    elmajouter=malloc(sizeof(patient));
                    elmajouter=p;
                    elmajouter->next=NULL;
                    if(liste==NULL)
                    {
                        liste=elmajouter;
                    }
                    else
                    {
                        ps=liste;
                        while(ps->next!=NULL)
                        {
                            ps=ps->next;
                        }
                        ps->next=elmajouter;
                    }
                }
                p=p->next;
            }
            return(liste);
        }
}
 
int main(int argc, char *argv[])
{
     int ajout,a=1,num;
     char NOM[10],PRENOM[10];
     patient *pp,*ps,*listsalle;
 
        printf("\n\t\t\t     _______________________________");
        printf("\n\t\t\t    /                              /");
        printf("\n\t\t\t   /          Gestion d'un        / ");
        printf("\n\t\t\t  /             cabinet          /  ");
        printf("\n\t\t\t /              medical         /   ");
        printf("\n\t\t\t/______________________________/\n\n");
        printf("*****MENU*****\n\n");
 
            printf("\n");
            printf("                          ****Prise d'un RDV****\n\n");
            pp=malloc(sizeof(patient));
            pp=NULL;
                do
                {
                    printf("\n");
                    pp=ajoutRDV(pp);
                    printf("\n");
                    printf("Si vous voulez ajouter un autre RDV apuyer sur 1, sinon sur 0: ");
                    scanf("%d",&ajout);
                }while(ajout==1);
 
                    printf("\n");
                    ps=pp;
                while(ps!=NULL)
                {
                    affichage(ps,a);
                    printf("\n");
                    a++;
                    ps=ps->next;
                }
 
                 printf("\n\n\n\n");
                 printf("*****Gestion de la salle d'attente*****\n");
                 printf("\n");
                 printf("Les rendez-vous du 15 janvier: \n");
                 a=1;
                 printf("\n");
                 listsalle=NULL;
 
                 listsalle=ajoutt(listsalle,pp);
 
                 while(listsalle!=NULL)
                 {
                    affichage(listsalle,a);
                    listsalle=listsalle->next;
                    a++;
                 }
}

**gerald3d** · 12/01/2015, 17h42

Comme te l'a dit Diogène tu perds le nouveau pointeur de la nouvelle allocation mémoire ligne 112.

**diogene** · 12/01/2015, 17h51

Dans ajoutt()

Code :

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

1
2
                    elmajouter=malloc(sizeof(patient));
                    *elmajouter=*p;

ce qui fait recopier, non pas le pointeur, mais la structure pointée par p dans celle créée par le malloc()

Dans main()

Code :

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

1
2
//            pp=malloc(sizeof(patient)); NE SERT A RIEN QU'A PERDRE DE LA MEMOIRE
            pp=NULL;

Maintenant, avant que ce soit un "beau" programme, il y aurait du ménage à faire.

Fonction d'ajout dans une liste chaînée

C

Vue hybride

Discussions similaires

Partager

Partager