Listes chainées et procédures

**Aizen64** · 11/12/2007, 17h15

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 :

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

**Médinoc** · 11/12/2007, 17h23

Le problème, c'est que:

On n'a pas forcément nous-même envie de passer 3h à débugger un programme qui serait plus clair s'il était décomposé en fonctions (d'ailleurs, si ça se trouve, faire les fonctions qui vont bien aurait pu t'aider à trouver le bug).
C'est du (mauvais) C++ et non du C
C'est indenté comme l'as de pique (enfin, j'ai vu pire).
Tu devrais préciser "listes chaînées triées", puisque c'en est apparemment une.
Je pense que ton strcmp() dans la boucle while est peut-être dans le mauvais sens (il faut peut-être mettre '<' et non '>').

**Thierry Chappuis** · 11/12/2007, 17h31

Les questions concernant le langage C++, c'est la porte d'à côté: http://www.developpez.net/forums/forumdisplay.php?f=19.

Thierry

**Médinoc** · 11/12/2007, 17h32

Sauf que dans le forum C++, on le renverrait sans doute ici, tu sais...

**Thierry Chappuis** · 11/12/2007, 17h35

Envoyé par Médinoc

Sauf que dans le forum C++, on le renverrait sans doute ici, tu sais...

C'est du C++ écrit dans un style procédural, je veux bien, mais ça reste du C++. J'ai parfois du mal à comprendre cette attitude.

Thierry

**Médinoc** · 11/12/2007, 17h40

C'est pourtant simple: Le programme est pire que du simple "C++ dans un style procédural", c'est seulement du "C avec cin, cout et new".

La philosophie du programme est entièrement la philosophie C, ce qui rend le code plus facile à comprendre (et à débugguer) pour des programmeurs C confirmés que pour des programmeurs C++ qui fuient les conceptes barbares de pointeurs, de char* et de strcmp().

Listes chainées et procédures

C

Vue hybride

Discussions similaires

Partager

Partager