probleme avec liste chainée

probleme avec liste chainée - C - Programmation

Marsh Posté le 28-02-2005 à 14:53:29    

Bonjour,
 
Pour les besoisn d'un projet j'ai créé un type pile dans lequel je stoke des chaines de caracteres et le nombre de fois où elles apparaissent dans un fichier.
Je viens de me rendre compte que lorsque je rentre une chaine trop longue elle est ensuite coupée, lors de l'ajout d'une nouvelle...
 
Le type pile (extrait de pile.h)

Code :
  1. typedef struct
  2. {
  3.   int valeur;
  4.   char *token;
  5.   struct pile *prec;
  6. } pile ;


 
Fichier pile.c

Code :
  1. #include <stdlib.h>
  2. #include <stdio.h>
  3. #include <string.h>
  5. #include "pile.h"
  7. /*************************************************************************/
  8. void insererElement(pile **p, char *t)
  9. {
  10.   pile *suiv = malloc(sizeof(pile));
  11.   pile *present;
  12.   if(!suiv) return;     /* Si l'allocation a échouée. */
  13.   if ((present=existe(*p, t)) != NULL ){
  14.     incrementerElement(present);
  15.     }else{
  16.   suiv->token = malloc(sizeof(char));
  17.   strcpy(suiv->token, t);
  18.   suiv->valeur = 1;
  19.   suiv->prec = *p;
  20.   *p = suiv;       /* Le pointeur pointe sur le dernier élément. */
  21.   }
  22. }
  25. /*************************************************************************/
  26. pile* existe(pile *p, char *t)
  27. {
  28.   while(p){
  29.     if(strcmp((p)->token,t)==0) return p;           
  30.     p = p->prec;
  31.   }
  32.   return NULL;
  33. }
  36. /*************************************************************************/
  37. void incrementerElement(pile *p)
  38. {
  39.   (p)->valeur = (p)->valeur +1;
  40. }
  43. /*************************************************************************/
  44. int obtenirTotal(pile *p)
  45. {
  46.   int total = 0;
  47.   while(p){           
  48.     total = total + p->valeur;
  49.     p = p->prec;
  50.   }
  51.   return total;
  52. }
  55. /*************************************************************************/
  56. int obtenirNbApparition(pile *p, char *t)
  57. {
  58.   pile *present;
  59.   if ((present=existe(p, t)) != NULL )
  60.     return ((present)->valeur);
  61.   else
  62.     return 0;
  63. }
  66. /*************************************************************************/
  67. void afficherElements(pile *p)
  68. {
  69.     while(p){           
  70.     printf("\n%s : %d\n", p->token, p->valeur);
  71.     p = p->prec;
  72.   }
  73. }
  76. /*************************************************************************/
  77. void viderPile(pile **p)
  78. {
  79.   pile *tmp;
  80.   while(*p)
  81.     {
  82.       tmp = (*p)->prec;
  83.       free(*p);
  84.       *p = tmp;
  85.     }
  86. }


 
fichier main.c

Code :
  1. #include <stdlib.h>
  2. #include <stdio.h>
  3. #include "pile.h"
  5. int main()
  6. {
  7.   pile *MaPile = NULL;   /* Impératif de l'initialiser à NULL */
  8.   char *chaine = malloc(sizeof(char));
  10.   strcpy(chaine,"test" );
  12.   insererElement(&MaPile, chaine);
  13.   insererElement(&MaPile, "pouet" );
  14.   insererElement(&MaPile, "pouetfghfhjfhgftyffhgvjhkbuyrtydhfcjguyfyf" );
  15.   insererElement(&MaPile, "pouetfghfhjfhgftyffhgvjhkbuyrtydhfcjguyfyf" );
  17.   insererElement(&MaPile, "pouetfghfhjfhgftyffhgvjhkbuyrtydhfcjguyfyf" );
  18.   insererElement(&MaPile, "pouetfghfhjfhgftyffhgvjhkbuyrtydhfcjguyfyf" );
  20.   afficherElements(MaPile);


 
et l'affichage resultant :

pouetfghfhjfhgftyffhgvjhkbuyrtydhfcjguyfyf : 1
 
pouetfghfhjf : 1
 
pouetfghfhjf : 1
 
pouetfghfhjf : 1
 
pouet : 1
 
test : 1

 
Je continue à chercher dans mon code d'où peut venir l'erreur, mais peut etre qu'un oeil exterieur trouvera plus rapidement...
Je vous remercie d'avance

Reply

Marsh Posté le 28-02-2005 à 14:53:29   

Reply

Marsh Posté le 28-02-2005 à 15:14:16    

bon c'est bon j'ai trouvé :
dans ma fonction insererElement je faisais un strcpy(suiv->token, t);
et ça ne passais pas.
Maintenant je fais : suiv->token = t
et ça marche. Surement un problème d'allocation de mémoire

Reply

Marsh Posté le 28-02-2005 à 15:42:03    

Ha!
ligne 16:

Code :
  1. suiv->token = malloc(sizeof(char));


i.e. tu alloue 1 octets! Je pense que tu voulais

Code :
  1. suiv->token = malloc(sizeof(char)*(strlen(t)+1));


mais ...

Code :
  1. suiv->token = t;


mais en plus, il est suicidaire...
 
Question indiscrète: où utilise-tu ton appli?

Reply

Marsh Posté le 28-02-2005 à 15:56:37    

ha ouai !!!
Woula ça va plus moi !! Besoin de repos des le lundi...
 
En fait je suis censé tokenizer des pages html et stoker ces tokens dans la pile.
 
Merci de m'avoir ouvert les yeux...

Reply

Marsh Posté le 28-02-2005 à 16:08:16    

est ce que tu saurais pourquoi j'ai ces remarques a la compilations ?

pile.c: In function `insererElement':
pile.c:19: attention : affectation d'un type pointeur incompatible
pile.c: In function `existe':
pile.c:30: attention : affectation d'un type pointeur incompatible
pile.c: In function `obtenirTotal':
pile.c:49: attention : affectation d'un type pointeur incompatible
pile.c: In function `afficherElements':
pile.c:71: attention : affectation d'un type pointeur incompatible
pile.c: In function `viderPile':
pile.c:82: attention : affectation d'un type pointeur incompatible

est-ce qu'il me manque un include qqpart ?


Message édité par peyrouz le 28-02-2005 à 16:08:54
Reply

Marsh Posté le 28-02-2005 à 16:37:34    

peyrouz a écrit :

est ce que tu saurais pourquoi j'ai ces remarques a la compilations ?

pile.c: In function `insererElement':
pile.c:19: attention : affectation d'un type pointeur incompatible
<...>

est-ce qu'il me manque un include qqpart ?


 
Il manque le 'tag' de la structure (c'est une structure récursive) :


typedef struct pile
{
   int valeur;
   char *token;
   struct pile *prec;
} pile ;


---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/
Reply

Marsh Posté le 28-02-2005 à 16:38:55    

Merci beaucoup !!

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed