IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

comparaison de listes chainee


Sujet :

C

Mode arborescent

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Inscrit en
    Mars 2006
    Messages
    36
    Détails du profil
    Informations forums :
    Inscription : Mars 2006
    Messages : 36
    Par défaut comparaison de listes chainee
    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 : 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
    #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.
    Fichiers attachés Fichiers attachés

Discussions similaires

  1. [LG]probleme d'ajout dans une liste chainée...
    Par misteryann dans le forum Langage
    Réponses: 5
    Dernier message: 08/03/2004, 20h28
  2. [LG]Listes chainées avec pointeur
    Par PaowZ dans le forum Langage
    Réponses: 2
    Dernier message: 17/02/2004, 19h49
  3. [LG]liste chainee + pointeur + affichage
    Par k_ro dans le forum Langage
    Réponses: 6
    Dernier message: 17/01/2004, 13h58
  4. [LG]Tri par insertion dans une liste chainée
    Par mister_dsg dans le forum Langage
    Réponses: 4
    Dernier message: 18/12/2003, 22h34
  5. [LG]suppression dans une liste chainée
    Par mister_dsg dans le forum Langage
    Réponses: 9
    Dernier message: 16/12/2003, 21h20

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo