Probleme de debutant ... Mais... !!

**Treuze** · 27/12/2005, 16h04

Bonjour a tous , voici le probleme : je dois faire un programme triant une liste de nombre de 10 caracteres (caracteres car s'exprime dans n'importe quelle base).
C'est une liste chainée. Voila le principe :

nombres a trier :

48081 97342 90287 90583 53202 65215 48801

premiere etape :
On cherche tous les nombres qui se terminent par 0, on les mets dans le seau 0.Dans cette etape , le seau 0 est vide car il n y apas de nombres se terminant par 0

ensuite on chertche les nombres qui se terminent par 1, on les met dans le seau 1. Donc 48081 et 48801 sont dans ce seau.

et ainsi de suite jusqu au seau 9

On relie ces seaux entre eux dans l ordre, on obtient la liste triée par le dernier nombre :

48081 48801 97342 53202 90583 65215 90287

On recommence avec l avant dernier nombre et ainsi de suite jusqu a obtenit la liste triée entierement.

La representation des seaux est fait par un tableau ou le nombre de lignes = la base.

Voici le 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
 
#include <stdio.h>
#include <stdlib.h>
 
 typedef struct elem {
                        char valeur[11];
                        struct elem *suivant;
                        }element;
 typedef element* liste;
 
liste ajoutqueue(liste l)
{
 
      element *e;
      element *nouv;
      nouv=(element*)malloc(sizeof(element));
      printf ("Entrer la nouvelle valeur a ajouter\n");
      scanf ("%s",nouv->valeur);
      nouv ->suivant=NULL;
      if (l!=NULL)
      {
         e=l;
         while (e != NULL)
               e=e->suivant;
         e->suivant =nouv;      
      }
      else
          l=nouv;
      return l; 
}
 
 
liste tri(liste l,int b)
{
    int i,j;
    liste A[b];
    element *e;
    element *f;
 
    for (i=0;i<10;i=i+1)
    {
        for (i=0;i<b;i=i+1)
        {
            A[i]=NULL;
        }
        e=l;
        while (e->suivant !=NULL)
        {
            element *nouv;  
            nouv=(element*)malloc(sizeof(element));  
            memcpy(nouv->valeur,e->valeur,11*sizeof(char));
            nouv->suivant=NULL;
            j=e->valeur[i];
            if (A[j] != NULL)
            {
                f=A[j];
                while (f->suivant != NULL)
                    f=f->suivant;
                f->suivant=nouv;
            }
            else  
            {
                memcpy(A[j]->valeur,e->valeur,11*sizeof(char));
                A[j]->suivant=NULL;
            }
            e=e->suivant;
        }
        l=A[0];
        e=l;
        for (i=0;i<b-1;i=i+1)
        {
            while (e->suivant!=NULL)
            {
                  e=e->suivant;
            }
            e->suivant=A[i+1];
        }
    }
    return l;
}   
 
int main()
{   
    int choix,i,b;
    element *l;
    element *e;
    e=l;
    printf("Choisir la base\n");
    scanf("%d",&b);
    liste A[b];
 
    for (i=0;i<b;i=i+1)
        {
            A[i]=NULL;
        }
 
    do 
    {
       printf("1. Ajout d'une nouvelle valeur\n");
       printf("2. Affichage des valeurs entrées\n");
       printf("3. Trier la liste\n");
       printf("4. Quitter\n");
       printf("Entrez votre choix :\n");
       scanf("%d",&choix);
       switch(choix)
       {
           case 1 :
           {
               l=ajoutqueue(l);  
               break;  
           }
           case 2 :
           {
                e=l;
                while (e->suivant != NULL)
                {
                      printf("%s",e->valeur);
                      e=e->suivant;     
                }
                break;
           }
           case 3 :
           {
                l=tri(l,b); 
                break;   
           }
       }
    }
    while (choix !=4);                    
 
return 0;
}

et les erreurs :

Code :

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

1
2
3
4
5
6
7
8
9
10
In function `ajoutqueue': 
ligne 26 : syntax error before "else" 
 
In function `tri': 
ligne 46 : incompatible types in assignment 
ligne 58 : incompatible types in assignment 
ligne 59 : syntax error before '(' token 
 
In function `main':
ligne 115 : syntax error before '(' token

Voila tt , si ils manquent des infos demandez ,je repondrai rapidement mais aidez moi car j ai beau chercher je ne vois pas !! mais bon je debutes...

Merci !

**Skyounet** · 27/12/2005, 16h09

A mon avis p-e des erreurs d'accollades ou de parentheses, pas lu le code car pas la balise code donc pas tres lisible

**vince3320** · 27/12/2005, 16h42

Code :

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

1
2
3
4
5
6
7
8
9
10
 
    if (l!=NULL)
      {
         e=l;
         while (e != NULL)
               e=e->suivant;
      }
      e->suivant=nouv;
      else 
     [...]

Tu n'as pas le droit d'inserer du code entre un "else" et son "if"
Donc ta ligne

Code :

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

1
2
 
      e->suivant=nouv;

est la raison de ta premiere erreur...

**Treuze** · 27/12/2005, 16h55

Ah oui ! merci une erreur de moins !

**vince3320** · 27/12/2005, 17h00

les erreurs de syntaxes sont relativement simple a voir...
Regarde bien les lignes indiquees par ton compilateur et tu devrai les trouver

Code :

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

1
2
 
 }(while choix != 1 || choix !=2 || choix != 3 || choix !=4);

Je pense que tu en a une a cette ligne non?

Tes parentheses sont bien mises ?

**Treuze** · 27/12/2005, 17h21

si bien joué ! les erreurs suivants sont un probleme de copie de tableaux, il existe une fonction mais c laquelle ?!

**Treuze** · 27/12/2005, 17h51

ttes les errurs de compilation sont resolus , par contre ma boucle do while marche pas ,; j ai bo entre 1 , 2 ,3 ou 4 ca me repopse le choix a chaque fois

**Skyounet** · 27/12/2005, 18h01

Parce que c'est pas || mais des &&

**Treuze** · 27/12/2005, 19h29

ok merci , mais pourquoi ?? ca boucle tant que choix n est pas ergale a 1 ou 2 ou 3 ou 4!

**Treuze** · 27/12/2005, 19h40

Ca quitte des que je rentre ma nouvelle valeur...

**Skyounet** · 27/12/2005, 19h43

Envoyé par Treuze

ok merci , mais pourquoi ?? ca boucle tant que choix n est pas ergale a 1 ou 2 ou 3 ou 4!

Non
tant que n different de 1 et different de 2 et different de 3 et different de 4

sinon tu peux prendre dans l'autre sens
jusqu'a ce que n = 1 ou n = 2 ou n =3 ou n = 4

**Skyounet** · 27/12/2005, 19h45

Envoyé par Treuze

Ca quitte des que je rentre ma nouvelle valeur...

deja ton switch est faux
c'est pas case '1' mais case 1 et il n'y a pas de break a la fin des case et y'a pas de default

**Treuze** · 27/12/2005, 20h09

j avais vu l erreur pour les valeurs mais par contre le reste comprends aps ! bah oui je debutes...

**Skyounet** · 27/12/2005, 20h11

Envoyé par Treuze

j avais vu l erreur pour les valeurs mais par contre le reste comprends aps ! bah oui je debutes...

A la fin de chaque case enfin des instrutions que tu a mis il faut mettre le mot cle break;
sinon tu fera tous les case un par un
Et pour default c'est la ou ton siwtch ira si aucun des case n'est satisfait
par exemple
n = 4;
case 1 : [...]
case 2 : [...]
default : printf("default\n");

ca affichera default

Regarde les cours sur ce site

**Treuze** · 27/12/2005, 20h43

Merci ! ca marche mieux maintenant mais c pas top
j entre mes valeurs mais ils ne veut pas me les afficher

**Treuze** · 28/12/2005, 15h17

TT marche sauf tri(), et la ca bloque depuis longtemps (toute cette nuit...)

Probleme de debutant ... Mais... !!

C

Discussions similaires

Partager

Partager