suppression d'un élément d'une liste chainée en c

**sonia_ass** · 30/03/2006, 17h05

Salut, je suis pas trés forte en language c mais j'essaye de me rattrapper, si vous voulez bien m'aider , merci d'avance, mon code est le suivant:

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
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<string.h>
struct client{
char nom[30];
char prenom[30];
char adress[50];
int numcin;
int numcompte;
struct client *clsuivant;
struct client *clprecedant;
};
/*struct compte{
int numcompte;
float solde;
struct compte *cptsuiv;
};
/*struct date{
int jour;
int mois;
int annee;
struct date *dtsuiv;
};*/
void creerlist(struct client **tlist){
*tlist=NULL;
}
int ajoutClient(struct client **tlist,char nom[30],char prenom[30],int numcin,int numcompte){
struct client *plist;
plist=(struct client*)malloc(sizeof(struct client));
strcpy(plist->nom, nom);
strcpy(plist->prenom, prenom);
plist->clsuivant=*tlist;
plist->numcin=numcin;
plist->numcompte=numcompte;
*tlist=plist;
return 0;
}
void affichlist(struct client *tlist){
struct client*p;
 
for(p=tlist;p!=NULL;p=p->clsuivant){
printf("\nNom:%s\n",p->nom);
printf("Prenom:%s\n",p->prenom);
printf("NumCIN:%d\n",p->numcin);
printf("Numcompte:%d\n",p->numcompte);
}
getch();
}
int supClient(struct client **tlist,int numcompte){
struct client *cl,*clprecedant;
if(*tlist==NULL) return 0;
//if(*tlist->client.numcompte==numcompte){
//precCL=*cl->*tlist;
for(cl=*tlist;(cl!=NULL && cl->numcompte!=numcompte);cl=cl->clsuivant){
clprecedant->clsuivant=cl->clsuivant;
cl->clsuivant->clprecedant=clprecedant;
free(cl);
}
return 1;
}
 
 
 
int main(){
struct client *tlist,*plist;
char nom[30];
char prenom[30];
int numcin;
int numcompte;
char cont,cont2;
clrscr();
creerlist(&tlist);
do{
printf("Nom:");
fflush(stdin);
gets(nom);
printf("\nPr‚nom:");
fflush(stdin);
gets(prenom);
printf("\nNum‚ro C.I.N:");scanf("%d",&numcin);
printf("\nNum‚ro Compte:");scanf("%d",&numcompte);
ajoutClient(&tlist,nom,prenom,numcin,numcompte);
printf("\n\tAutre client … ajout‚(o\\n)?");
fflush(stdin);
scanf("%c",&cont);
}while(cont=='o');
affichlist(tlist);
do{
printf("\nentrer le numcompte du client … supprimer:");
scanf("%d",&numcompte);
supClient(&tlist,numcompte);
printf("\n\t autre client … supprimer(o\\n)?");
fflush(stdin);
scanf("%c",&cont2);
}while(cont2=='o');
affichlist(tlist);
getch();
return 0;
}

la création/ l'affichage de la liste des clients fonctionne , mais pas la suppression.
Mon probléme est : il y a une faute au niveau de la suppression, svp, pourriez vous la corriger, merci

**Trap D** · 30/03/2006, 17h07

salut
Edite ton post pour mettre les

autour de ton code.
Déjà ta suppression ne fonctionne pas pour le premier élément de la liste, il faut donc que tu traites ce cas à part.
Ainsi, tu pourras ensuite initialiser clprecedant, ce que tu ne fais nulle part (mais entre nous, tu peux t'en passer

).

**sonia_ass** · 30/03/2006, 17h40

Merci, mais j'ai pas encore résolu le probléme

**Trap D** · 30/03/2006, 17h59

Essaye peut-être celà (pas testé)

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
int supClient(struct client **tlist,int numcompte)
{ 
  struct client *cl,*clprecedant; 
  if(*tlist==NULL) return 0; 
//if(*tlist->client.numcompte==numcompte){ 
//precCL=*cl->*tlist; 
  // on traite le cas du premier élément à supprimer
  if ( (*tlist)->numcompte == numcompte)
  {
     cl = *tlist;
     *tlist = (*tlist)->clsuivant;
     (*tlist)->clprecedant = NULL;
     free(cl);
     return 1;
  }
  // ici on est certain que le premier élément ne sera pas supprimé
  cl = *tlist;
   while (cl != NULL && cl->numcompte != numcompte)
     cl = cl->suivant;
 
  // ici on a soit cl = NULL soit on a trouve le bon compte
  // d'après ce que j'ai compris, si on n'enlève rien on retourne 0
  if (cl == NULL)
    return 0;
 
  // ici on enlève le numero de compte;
  // on branche le précédent sur le suivant
  cl->precedent->suivant = cl->suivant;
  // c'est à cause de ce branchement qu'il ne faut pas être sur le prmeier élément
 
  // on branche le precedant du suivant sur le precedant
  cl->suivant->precedant = cl->precedent
 
  // on libère la mémoire associée
  free(cl);
 
  // on retourne 1
  return 1;
}

**Jack_serious** · 30/03/2006, 18h25

Avant toute autre chose, gets() est plus que deconseillee pour les saisies utilisateur. Ne pas utiliser, meme sous la torture.

scanf() est deconseillee egalement sans une bonne utilisation.

Ceci peut generer bien des surprises :

Code :

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

1
2
 
scanf("%d",&numcompte);

**Pragmateek** · 30/03/2006, 18h37

Le mieux c'est fgets:
http://emmanuel-delahaye.developpez....tes.htm#saisie

**sonia_ass** · 01/04/2006, 09h05

J'ai essayer le code que vous m'avez donné, mais ça ne marche toujours pas: la suppression ne s'effectue pas

topics fusionnés par khayyam90

**Trap D** · 01/04/2006, 09h39

Comme je te l'avais dit, mon code n'était pas testé.
La c'est fait, j'ai corrigé ton programme,

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
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<string.h>
#include <ctype.h>
 
struct client
{
	char nom[30];
	char prenom[30];
	char adress[50];
	int numcin;
	int numcompte;
	struct client *clsuivant;
	struct client *clprecedant;
};
 
void creerlist(struct client **tlist)
{
	*tlist=NULL;
}
 
int ajoutClient(struct client **tlist,char nom[30],char prenom[30],int numcin,int numcompte)
{
	struct client *plist;
 
	plist=malloc(sizeof(struct client));
 
	if (plist == NULL)
	{
		fprintf(stderr, "Pb malloc\n");
		exit(0);
	}
 
	strcpy(plist->nom, nom);
	strcpy(plist->prenom, prenom);
	plist->clsuivant=*tlist;
 
	// correction du code
	plist->clprecedant=NULL;
 
	if (*tlist != NULL)
		(*tlist)->clprecedant = plist;
	// fin correction code
 
 
	plist->numcin=numcin;
	plist->numcompte=numcompte;
	*tlist=plist;
	return 0;
}
void affichlist(struct client *tlist)
{
	struct client*p;
 
	for(p=tlist;p!=NULL;p=p->clsuivant)
	{
		printf("\nNom:%s\n",p->nom);
		printf("Prenom:%s\n",p->prenom);	
		printf("NumCIN:%d\n",p->numcin);
		printf("Numcompte:%d\n",p->numcompte);
	}
}
 
int supClient(struct client **tlist,int numcompte)
{
  struct client *cl,*clprecedant;
  if(*tlist==NULL) return 0;
//if(*tlist->client.numcompte==numcompte){
//precCL=*cl->*tlist;
  // on traite le cas du premier élément à supprimer
  if ( (*tlist)->numcompte == numcompte)
  {
     cl = *tlist;
     *tlist = (*tlist)->clsuivant;
	 if (*tlist != NULL)
		(*tlist)->clprecedant = NULL;
     free(cl);
     return 1;
  }
  // ici on est certain que le premier élément ne sera pas supprimé
  cl = *tlist;
   while (cl != NULL && cl->numcompte != numcompte)
     cl = cl->clsuivant;
 
  // ici on a soit cl = NULL soit on a trouve le bon compte
  // d'après ce que j'ai compris, si on n'enlève rien on retourne 0
  if (cl == NULL)
    return 0;
 
  // ici on enlève le numero de compte;
  // on branche le précédent sur le suivant
  cl->clprecedant->clsuivant = cl->clsuivant;
  // c'est à cause de ce branchement qu'il ne faut pas être sur le premier élément
 
  // on branche le precedant du suivant sur le precedant
  if (cl->clsuivant != NULL)
	cl->clsuivant->clprecedant = cl->clprecedant;
 
  // on libère la mémoire associée
  free(cl);
 
  // on retourne 1
  return 1;
} 
 
 
int main()
{
	struct client *tlist,*plist;
	char nom[30];
	char prenom[30];
	char temp[30];
	int numcin;
	int numcompte;
	char cont,cont2;
	//clrscr();
	creerlist(&tlist);
	do
	{
		printf("Nom:");
		fgets(nom, sizeof(nom), stdin);
		nom[strlen(nom) -1] = 0;
		printf("\nPr‚nom:");
		fgets(prenom, sizeof prenom, stdin);
		prenom[strlen(prenom) -1] = 0;
		printf("\nNum‚ro C.I.N:");
		fgets(temp, sizeof temp, stdin);
		numcin = strtol(temp, NULL, 10);
 
		printf("\nNum‚ro Compte:");
		fgets(temp, sizeof temp, stdin);
		numcompte = strtol(temp, NULL, 10);
 
		ajoutClient(&tlist,nom,prenom,numcin,numcompte);
		printf("\n\tAutre client … ajout‚(o\\n)?");
		fgets(nom, sizeof(nom), stdin);
	}
	while(toupper(*nom)=='O');
	affichlist(tlist);
	do
	{
		printf("\nentrer le numcompte du client … supprimer:");
		fgets(temp, sizeof temp, stdin);
		numcompte = strtol(temp, NULL, 10);
		supClient(&tlist,numcompte);
		printf("\n\t autre client … supprimer(o\\n)?");
		fgets(nom, sizeof(nom), stdin);
	}
	while(toupper(*nom)=='O');
	affichlist(tlist);
	getch();
	return 0;
}

J'ai supprimé les gets et scanf qui chez moi empêchaient le programme de fonctionner correctement.
Tu avais oublié surtout d'initaliser cl->clprecedant, et j'avais oublie dans mon code de tester si les clsuivant étaient NULL ou pas avant des les brancher !

**sonia_ass** · 01/04/2006, 10h10

Merci , maintenat ça fonctionne

suppression d'un élément d'une liste chainée en c

C

Vue hybride

Discussions similaires

Partager

Partager