comparaison de listes chainee

Version imprimable

2 pièce(s) jointe(s)

bonjour a tous;
j`ai un probleme, qui consiste a lire deux fichiers differents a partid des qu`elles je cree deux listes supposons link1 et link2.
link1 contient certains elements de link2. je dois dc faire une comparaison me permettant de supprimer les elements qu`ils ont en commun dnas link1 et le recrire dans un fichier.
je crois que tout va bien simplement que le code pour la suuppression en bas de la liste ne marche pas, et je n`arrive pas a voir l`erreur surement une question de positon, mais je ne vois rien..

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
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
 
struct stud_info
{
char fname[15];
char lname[15];
int rank ;
float grade;
struct stud_info* next;
};
  
int main ()
	{
	struct stud_info* newnode;
	struct stud_info* link1;
	struct stud_info* link2;
	struct stud_info* read;
	struct stud_info* read2;
	struct stud_info* pre_read;
	
	

		FILE * infile ;
		FILE *infile1;
		FILE* outfile;
		infile= fopen ( "p3data.txt", "r");
		infile1 = fopen("p3purge_data.txt","r");
		outfile= fopen("clean_link.txt","w");
//built link1
		newnode = (struct stud_info*)  malloc(sizeof(struct stud_info));
		newnode->next = NULL;
		link1 = newnode;   
		
		fscanf(infile,"%s %s %d %f",newnode->fname,newnode->lname,&newnode->rank,&newnode->grade);
		printf("%-20s %-20s %-4d %-.2f\n",link1->fname,link1->lname,link1->rank,link1->grade);
		
		while(!feof(infile))
		{
			newnode = (struct stud_info*) malloc(sizeof(struct stud_info));
			newnode->next = link1;
			link1 = newnode;
		    fscanf(infile,"%s %s %d %f",newnode->fname,newnode->lname,&newnode->rank,&newnode->grade);
			printf("%-20s %-20s %-4d %-8.2f\n",link1->fname,link1->lname,link1->rank,link1->grade);
		}
		
printf("\n\n");

        //built link2
        	newnode = (struct stud_info*)  malloc(sizeof(struct stud_info));
		newnode->next = NULL;
		link2 = newnode;
		
		fscanf(infile1,"%s %s %d %f",newnode->fname,newnode->lname,&newnode->rank,&newnode->grade);
		printf("%-20s %-20s %-4d %-8.2f\n",link2->fname,link2->lname,link2->rank,link2->grade);
		
		while(!feof(infile1))
		{
			newnode = (struct stud_info*) malloc(sizeof(struct stud_info));
			newnode->next = link2;
			link2 = newnode;
		    fscanf(infile1,"%s %s %d %f",newnode->fname,newnode->lname,&newnode->rank,&newnode->grade);
			printf("%-20s %-20s %-4d %-8.2f\n",link2->fname,link2->lname,link2->rank,link2->grade);
		}
		
		read2 = link2;
		read=link1;
		pre_read=link1;
		while(read2 != NULL)
		{
			read=link1;
			pre_read=link1;
			while(read != NULL)
			{
				if((strcmp(read->fname,read2->fname)==0) && (strcmp(read->lname,read2->lname)==0))
					{	if(read == link1)//suppression a partir du haut
				
								{	read = read->next;
									pre_read = read;
								}
						if(read->next == NULL)//suppression en bas
								{	
									pre_read->next = read->next;
									read = pre_read;
								}

						if((read != link1)&& (read->next != NULL))//suppression au millieu								{	pre_read->next = read->next;
									read = read->next;
								}
						
					}
			else
					{   pre_read = read;
						read = read->next;
					}
			}

		read2 = read2->next;
		}
		printf("ismmo//////////////\\\\\\\\\\\\\\\\\\\\\\\\\\\n");
		read=link1;
		while(read != NULL)
		{
			printf("%-20s %-20s %-4d %-8.2f\n",read->fname,read->lname,read->rank,read->grade);
			read = read->next;
		}

		read=link1;
		while(read != NULL)
		{
			fprintf(outfile,"%-20s %-20s %-4d %-8.2f\n",read->fname,read->lname,read->rank,read->grade);
			read = read->next;
		}

		   
		fclose(infile);
		fclose(infile1);
		fclose(outfile);
		
return(0);

}

mes deux fichiers sont en piece jointe, et je dois faire la suppression a partir de p3data.txt qui sera link1.

Commencons par les remarques sur malloc :

- Tout ton code dans le main :vomi:

- On ne cast pas le retour de malloc
- On test le retour de malloc
- On utilise sizeof *newnode, cela permet de modifier le type de newnode sans gérer le
reste...
Code:

1 2 newnode = (struct stud_info*) malloc(sizeof(struct stud_info));
Devient donc :
Code:

1 2 3 4 newnode = malloc(sizeof *newnode); if(newnode==NULL) { /* Gestion de l'erreur */ }
Ensuite les remarques sur la gestion de fichier :

On teste le retour de fopen pour voir si on a réussi à ouvrir le fichier...
Code:

1 2 3 4 infile= fopen ( "p3data.txt", "r"); infile1 = fopen("p3purge_data.txt","r"); outfile= fopen("clean_link.txt","w");
devient donc :
Code:

1 2 3 4 5 6 7 infile= fopen ( "p3data.txt", "r"); infile1 = fopen("p3purge_data.txt","r"); outfile= fopen("clean_link.txt","w"); if( (infile==NULL) || (infile1==NULL) || (outfile==NULL)) return EXIT_FAILURE;
On utilise fgets plutôt que fscanf mais si on utilise fscanf, faudrait le faire correctement...
On teste le retour de fscanf pour savoir combien d'éléments ont été récupéré, on utilise feof seulement lorsque fscanf a planté.
Code:

1 2 3 4 5 6 fscanf(infile,"%s %s %d %f",newnode->fname,newnode->lname,&newnode->rank,&newnode->grade); printf("%-20s %-20s %-4d %-.2f\n",link1->fname,link1->lname,link1->rank,link1->grade); while(!feof(infile)) {
Devient donc :
Code:

1 2 3 4 5 6 res = fscanf(infile,"%s %s %d %f",newnode->fname,newnode->lname,&newnode->rank,&newnode->grade); printf("%-20s %-20s %-4d %-.2f\n",link1->fname,link1->lname,link1->rank,link1->grade); while(res == 4) {
Mais tu devrais utiliser fgets...

Problème algorithmique :

- Que faire s'il n'y a même pas un élément dans le fichier ?

Solution : utilisé des valeurs temporaires pour vérifier qu'il y a encore quelque chose et seulement après alloué un noeud pour ta liste et le remplir...

Remarques sur ton algorithme de suppression :
Il est faux, il va falloir retravailler ton algorithme avec un stylo et une feuille ...

Pour supprimer un noeud dans une liste simplement chaîné :
- Trouver le père du noeud
- Conserver le pointeur du noeud qu'on veut supprimer
- Changer le fils du père pour qu'il pointe sur le petit fils
- Libérer le noeud à supprimer

En doublement chaîné c'est plus facile et c'est généralement ce qu'on fait lorsqu'il y a beaucoup de suppression...

Jc

22/09/2006, 10h58
Ghendi

Citation:

Envoyé par fearyourself

Commencons par les remarques sur malloc :

- Tout ton code dans le main :vomi:

- On ne cast pas le retour de malloc

Juste une petite question : pourquoi on ne doit pas caster le retour de malloc ? Tous nos profs d'infos insistent lourdement pour qu'on le fasse, alors je me pose la question :mouarf:
22/09/2006, 11h03
Médinoc

Beaucoup de profs d'info disent également que main() doit retourner void, ou que scanf() est une bonne fonction pour les débutants, que gets() mérite d'être utilisée... :roll:

Ces profs d'info débitent des cours (et parfois des absurdités) d'un autre âge. Depuis, le standard a évolué, et le standard dit: En C, void* se convertit en nimportequoi * sans qu'un cast soit nécessaire.
En plus, caster le retour de malloc() peut cacher un oubli d'inclusion de <stdlib.h> si on n'a pas activé les bons warnings (sachant que j'ai appris à mes dépens que GCC n'active aucun warning par défaut).
22/09/2006, 13h16
Emmanuel Delahaye

Citation:

Envoyé par Ghendi

Juste une petite question : pourquoi on ne doit pas caster le retour de malloc ? Tous nos profs d'infos insistent lourdement pour qu'on le fasse, alors je me pose la question :mouarf:

http://emmanuel-delahaye.developpez....tes.htm#malloc
22/09/2006, 18h10
Ghendi

Oki merci ! J'en prend bonne note ^^