tri une liste chainée

Version imprimable

bonjours quelqu'un aurait-il l amabilité de me dire comment on peux trié une liste de structure ? parce que j essaye avec les pointeurs sa marche pas.
je vous met le code si sa peu vous servir mais je pense pas.

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
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct{
    char nom[11];
    struct personne *suivant;
}personne;
main()
{
 
    personne *debut,*suivant,*encourt,*intercaler,*tmp;
    int nb=0,i;
 
    FILE *fdat = fopen("noms.dat","r");
 
    encourt = malloc(sizeof(personne));
    debut = encourt;
 
    fscanf(fdat,"%s",encourt->nom);
 
    while(!feof(fdat))
    {
        nb++;
        suivant = malloc(sizeof(personne));
        encourt->suivant = suivant;
        encourt = suivant;
 
        fscanf(fdat,"%s",encourt->nom);
 
        intercaler = debut;
        for(i=0;i<nb;i++)
        {
            if(strcmp(encourt->nom,intercaler->nom)==0)
            {
                tmp = intercaler->suivant;
                intercaler->suivant = encourt->suivant;
                encourt->suivant = tmp;
            }
            intercaler = intercaler->suivant;
        }
    }
 
    encourt = debut;
    for(i=0;i<nb;i++)
    {
        printf("%-10s\n",encourt->nom);
        encourt = encourt->suivant;
    }

09/03/2010, 12h14
Médinoc

Déjà, quel algorithme de tri utilises-tu?
09/03/2010, 13h19
dharkan

bin il doit mettre dans la liste au bon endroit lors de la lecture

Tu veux dire que tu tries dès l'insertion? OK.

Je pense que le problème est dans la liaison encours/suivant.
Mes conseils: Essaie de faire plus de fonctions, et utilise des pointeurs de pointeurs pour ton parcours.

Ainsi, tu pourrais avoir:

Une fonction qui retourne un pointeur vers le pointeur du premier élément suivant la clé à insérer (ici, le nom),
Une fonction qui appelle la précédente pour trouver où insérer et faire l'insertion.
Code:

1 2 3 4 5 6 7 8 9 personne ** RecherchePtr( personne ** ppPremier, /*[in] Adresse du pointeur "début de liste"*/ char const *nom /*[in] Clé recherchée*/ ); /*Retourne pointeur vers pointeur vers l'objet trouvé ou le suivant*/ void Insertion( personne ** ppPremier, /*[in] Adresse du pointeur "début de liste"*/ personne * pNouveau /*[in] Structure à insérer*/ );
Essaie de voir quoi mettre dans ces fonctions, je t'aiderai en cas de problème.