Listes chainées et procédures
Salut !
Je prépare pour le BTS un exercice bidon sur les listes chainés, je dis bidon parce qu'il s'agit juste d'ajouter une valeur.
Mais voilà je devrais me lançer dans les procédures pour rendre plus clair le programme mais j'ai pas envie de passer 3h à le débugger, entre autres parce que je n'ai plus le temps. Voilà le code (VS 6.0) :
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
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
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
|
#include <iostream.h>
#include <string.h>
#include <stdlib.h>
//listes chainés non triés et pointeurs
//structure personne
struct Personne
{
char Nom[26];
int Age;
Personne* Suivant;
};
//pointeur Tete qui pointe sur la structure Personne
Personne* Tete;
void main()
{
char PersRech[26];
bool PersTrouve=false;
int choix;
Personne* Tete=NULL;
Personne* PtrPersonne=NULL;
//pointeur permettant d'allouer une nouvelle adresse
Personne* Nouv;
PtrPersonne=Tete;
Personne* Prec=NULL;
while (choix!=0)
{
cout<<"Choix 1 - Ajouter une valeur dans la liste.\n";
cout<<"Choix 2 - Afficher la liste chainee.\n";
cout<<"Choix 3 - Rechercher une valeur.\n";
cout<<"Choix 4 - Supprimer une valeur.\n";
cout<<"Saisir 0 pour quitter.\n\n";
cout<<"Votre choix : ";
cin>>choix;
cout<<endl;
switch (choix)
{
case 1:
Nouv=new(Personne);
cout<<"Saisir le nom : ";
cin>>Nouv->Nom;
cout<<"Saisir l'age : ";
cin>>Nouv->Age;
if (Tete==NULL)
{
//si il n'y a rien dans la Tete (liste vide) alors la Tete contiendra l'adresse
//de la structure allouée
Tete=Nouv;
//Allocation d'une nouvelle adresse
Nouv->Suivant=NULL;
}
else if (strcmp(Nouv->Nom,Tete->Nom)<0)
{
Nouv->Suivant=Tete;
Tete=Nouv;
}
else
{
PtrPersonne=Tete;
while ((PtrPersonne!=NULL)&& (strcmp(Nouv->Nom,PtrPersonne->Nom)>0))
{
Prec=PtrPersonne;
PtrPersonne=PtrPersonne->Suivant;
}
//insertion en fin de liste
if (PtrPersonne==NULL)
{
Prec->Suivant=Nouv;
Nouv->Suivant=NULL;
}
//insertion au milieu de la liste
else
{
Prec->Suivant=Nouv;
Nouv->Suivant=PtrPersonne;
}
break;
case 2:
if (Tete==NULL)
{
cout<<"La liste est vide.\n";
}
else
{
cout<<endl;
PtrPersonne=Tete;
while (PtrPersonne!=NULL)
{
cout<<PtrPersonne->Nom<<"\t";
PtrPersonne=PtrPersonne->Suivant;
}
cout<<"\n\n";
}
break;
case 3:
//recherche d'un nom
cout<<"Saisir un nom : ";
cin>>PersRech;
PtrPersonne=Tete;
while ((PtrPersonne!=NULL) && (strcmp(PersRech,PtrPersonne->Nom)!=0))
{
PtrPersonne=PtrPersonne->Suivant;
}
//si la personne n'a pas été trouvée
if (PtrPersonne==NULL)
{
cout<<"La personne n'a pas ete trouve.\n\n";
}
else
{
cout<<"La personne "<<PtrPersonne->Nom<<" a ete trouvee.\n\n";
cout<<"Age de "<<PtrPersonne->Nom<<" : "<<PtrPersonne->Age<<"\n\n";
}
break;
case 4:
//recherche d'un nom
if (Tete==NULL)
{
cout<<"La liste est vide.\n";
}
else
{
cout<<"Saisir un nom : ";
cin>>PersRech;
PtrPersonne=Tete;
//suppression du 1er de la liste
if (strcmp(Tete->Nom,PersRech)==0)
{
delete(PtrPersonne);
Tete=NULL;
}
else
{
while ((PtrPersonne!=NULL) && (strcmp(PersRech,PtrPersonne->Nom)!=0))
{
Prec=PtrPersonne;
PtrPersonne=PtrPersonne->Suivant;
}
if (PtrPersonne==NULL)
{
cout<<"La personne n'a pas ete trouve.\n\n";
}
else
{
Prec->Suivant=PtrPersonne->Suivant;
delete(PtrPersonne);
cout<<"La personne a ete supprimee.\n\n";
}
}
}
break;
}
}
}
cout<<"\n\n";
cout<<endl;
system("PAUSE");
} |
Bon les commentaires du développeur qui me dit "mais c'est pété ça je fais ça depuis que j'ai 12 ans" j'aimerai bien l'esquiver. En bref je veux des explication simples et claires, les développeurs du niveau d'ingénieur ont trop l'habitude d'expliquer quelque chose de simple de manière trop bizarre ou de prednre trop de choses comme si elles étaient évidentes.
Merci d'avance.
