[Debutant] les pointeurs en C++
Bonjour,
dans cet exercice vous simulerez la file d 'attente chez le dentiste
le patient prend rendez vous par tétéphone,on lui donne un numéro
et il est libre de se présenter quand il veut .
quand le patient se présent il doit passer par une salle d' attente .
il peut trouver la salle vide et dans ce cas il sera
le prochain à etre reçu par le dontiste .
si la salle n 'est pas vide, on tiendra compte des numéros:
les patients avec les plus petits numeros seront reçu les premies.
la fille d' attente sera représente par
une liste chainéé contenant les numeros des patients
ecrire les algorithemes pour simuler les événemeznts suivants :
- un patient arrive dans la salle d 'attente : lire son numéro
et l' insérer en bonne place dans la liste .
- la liste diot à tout moment rester triee en ordre croissant .
- un patient est recu par le dentiste : éliminer de la liste .
voici mon code mais il y a des erreurs !
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
|
#include<iostream.h>
#include <conio.h>
#include<stdio.h>
#include<stdlib.h>
///////-algorithme file_d'attente-//////
struct list
{
int num;
struct list *next;
};
typedef list *point;
int main()
{
// declaration des vars
int x;
point tete,p,ptr,pred;
char rep;
///fin dec de var
//program principal
printf("entrer votre numéro : ");
scanf("%d",&x);
ptr = (point) malloc(sizeof(ptr)); //new(ptr);
ptr->num=x;
ptr->next=NULL;
if (tete==NULL)
{
tete=ptr;
}
else
{
p=tete;
while ((p!=NULL) && (x>p->num))
{
pred=p;
p=p->next;
}
if (p==tete) //insertion au debut
{
ptr->next=tete;
tete=ptr;
}
else
{
if (p==NULL) //insertion à la fin
{
pred->next=ptr;
}
else //insertion au milieu
{
ptr->next=p;
pred->next=ptr;
}
}
}
printf("est ce qu'un malade est reçu par le dentiste o/n");
scanf("%c\n",rep);
if (rep=='o')
{
p=tete;
tete=tete->next;
free(p);// dispose(p);
}
system("PAUSE");
return 0;
} |
aider moi Svp ^-^
