Discussion :

[minosys]

Bonjour tout le monde, c'est ma première participation dans ce forum , j’espère être le bienvenu parmis vous : p .

donc voila j'ai écrit cette fonction qui fait convertir une chaîne de nombre en une liste chaînée voila le code :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 list* fonction(char *chaine,list* liste)
 
 { char *ptr=chaine; 
 
    int car; 
 
       for(ptr;*ptr!='\0';ptr++) 
 
        liste=ajouterNumDebut(liste,car=(*ptr-48));
 
 return liste;
}

en main() je l'ai déclarée comme ça :

Code :

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

1
2
3
4
5
6
7
8
9
list* nombre=init(); 
 
char *chaineNombre=malloc(sizeof(char));
 
//sans malloc ça marche pas je ne sais pas pq 
 
//ensuite l'appel 
 
nombre=fonction(chaineNombre,nombre);

ça marche bien pour une longueur de chaîne <= 7 (1234567 par exemple) , mais avec un numéro de plus (12345678) ça plante (programme.exe a cessé de fonctionner )

help me !!

[Metalman]

Que contient "ajouterNumDebut" ?
Peux-tu aussi mettre le détail de la structure "liste" ?

(et à tout hasard : pourquoi "*ptr - 48" ?)

Tu es conscient que dans ton main, il n'y a qu'un seul caractère d'après ton malloc ?

[minosys]

Code :

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

1
2
3
4
typedef struct noeud
{   int num;
    struct noeud *suivant;
}list;

en fait je n'ai pas bien compris pourquoi, mais quand j'enlève le malloc , ça plante dés le début !

et pour le *ptr-48 , ça sert à stocker dans la liste le chiffre équivalent du caractère saisi.

d'ailleurs je ne pense pas que le problème viens de la fonction ajoutnumdebut car j'ai fait des tests .

[Sve@r]

en fait je n'ai pas bien compris pourquoi, mais quand j'enlève le malloc , ça plante dés le début !

Salut
Tu crées un pointeur "chaineNombre" (sur quoi il pointe ? Personne ne le sait). Ensuite tu passes ce pointeur à fonction(). Laquelle va examiner chaque octet de ce pointeur pour y chercher un '\0'. Ben étant donné que personne ne sait sur quoi il pointe, comment peux-tu savoir qu'il y aura alors un '\0' dedans ???

Sinon t'as remarqué que tu fais nombre=init() puis nombre=fonction(). En tout état de cause, tu as alors définitivement perdu la valeur renvoyée par init().

et pour le *ptr-48 , ça sert à stocker dans la liste le chiffre équivalent du caractère saisi.

*ptr - '0' !!!

d'ailleurs je ne pense pas que le problème viens de la fonction ajoutnumdebut car j'ai fait des tests .

Mouais. Enfin tu fais liste=ajouternumdebut(liste). C'est à dire que tu attends d'une fonction qu'elle te renvoie ce que tu lui as toi-même passé ; ce qui est conceptuellement assez bizarre...

[minosys]

Sinon t'as remarqué que tu fais nombre=init() puis nombre=fonction(). En tout état de cause, tu as alors définitivement perdu la valeur renvoyée par init().

la fonction init fait pointer la liste sur NULL au debut;

*ptr - '0' !!!

pour moi c'est pareil .

Mouais. Enfin tu fais liste=ajouternumdebut(liste). C'est à dire que tu attends d'une fonction qu'elle te renvoie ce que tu lui as toi-même passé ; ce qui est conceptuellement assez bizarre...

Code :

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

1
2
3
4
5
6
7
8
9
10
Mint* ajoutChiffreauDebut(Mint* liste,int val)
{
Mint* nouveau ;
nouveau = (Mint*)malloc( sizeof( Mint ) ) ;
if( nouveau != NULL ){
nouveau->suivant = liste ;
nouveau->chiffre = val ;
}
return nouveau ;
}

il n'y a rien de bizarre , j'envoie une copie de la liste par paramètre , je manipule ensuite je "return" le resultat par affectation

[vincent.mbg]

Bonjour à tous !

Pas facille de suivre tous ça... j'imagine que ajoutChiffreAuDebut est en fait ajouterNumDebut et que list * est en fait Mint * ?

Sinon t'as remarqué que tu fais nombre=init() puis nombre=fonction(). En tout état de cause, tu as alors définitivement perdu la valeur renvoyée par init().

J'imagine que la valeur de init() se retrouve en fin de liste.
Avec toutes ces hypothèses ton code complet doit ressembler à ceci:

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
 
#include <stdlib.h>
#include <stdio.h>
 
typedef struct list
{
    int chiffre;
    struct list *suivant;
} list;
 
 
list* 
init() {
    return NULL ;
}
 
 
list* 
ajoutChiffreAuDebut(list* liste, int val)
{
    list* nouveau ;
    nouveau = (list*)malloc( sizeof( list ) ) ;
    if( nouveau != NULL ){
        nouveau->suivant = liste ;
        nouveau->chiffre = val ;
    }
    return nouveau ;
}
 
 
list* 
fonction(char *chaine, list* liste)
{ 
    char *ptr=chaine; 
    int car; 
 
    for( ; *ptr!='\0'; ptr++) 
        liste = ajoutChiffreAuDebut( liste, car=(*ptr - '0'));
 
 return liste;
}
 
 
int
main (int argc, char *argv[])
{
    list* nombre=init(); 
    //char *chaineNombre=malloc(sizeof(char));
    char *chaineNombre = "123456789" ;
    nombre=fonction(chaineNombre,nombre);
 
    list* node ;
    for ( node = nombre ; node ; node = node->suivant ) {
       printf("%d ", node->chiffre ) ;
    }
    printf("\n") ;
 
    return 0;
}

Je ne comprends pas pourquoi chaineNombre n'est pas initialisé mais si tu l'initialise ça marche.

*ptr - '0' !!!

C'est un peu plus claire que *ptr - 48 et surtout plus portable au cas ou ton programme doit tourner sur un système ou '0' ne vaut pas 48

[Sve@r]

pour moi c'est pareil .

Si c'est pareil alors autant utiliser ma notation.
Donc c'est peut-être pareil pour toi mais pas pour ceux qui te lisent (d'où la question de Metalman). Tu ne programmes pas que pour toi. Et c'est peut-être pareil aujourd'hui mais si demain on change la codification des caractères ça le sera beaucoup moins...

Code :

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

1
2
3
4
5
6
7
8
9
10
Mint* ajoutChiffreauDebut(Mint* liste,int val)
{
Mint* nouveau ;
nouveau = (Mint*)malloc( sizeof( Mint ) ) ;
if( nouveau != NULL ){
nouveau->suivant = liste ;
nouveau->chiffre = val ;
}
return nouveau ;
}

il n'y a rien de bizarre , j'envoie une copie de la liste par paramètre , je manipule ensuite je "return" le resultat par affectation

Un programme réussi ce n'est pas seulement un programme qui fonctionne. C'est aussi un programme qu'on peut comprendre et faire évoluer facilement.
S'il faut aller voir le détail de cette fonction pour comprendre alors ta façon de l'appeler alors il n'est pas vraiment réussi. Il y a d'autres façon d'écrire cette fonction (et aussi pour la fonction init()).
Accessoirement, as-tu réfléchi à ce qui deviendrait de ta variable "liste" si nouveau = NULL ???

Mis à part ça, cette fonction montre que t'as pas bien compris à quoi sert une liste. Une liste s'utilise quand on veut avoir des éléments triés. On peut en effet insérer facilement un nouvel élément au milieu des autres en déplaçant juste 2 pointeurs.
Donc quand on a un nouvel élément, on cherche où il va dans la liste puis on l'insère. Toi, tu ne cherches pas son emplacement, tu te contentes d'insérer ton nouvel élément au début. Dans ce cas, autant utiliser un simple tableau beaucoup plus maniable...