Discussion :

[dharkan]

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 :

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
 
#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;
    }

[Médinoc]

Déjà, quel algorithme de tri utilises-tu?

[dharkan]

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

[Médinoc]

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 C :

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

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.