warnings: listes chainée [résolu]

warnings: listes chainée [résolu] - C - Programmation

Marsh Posté le 08-03-2007 à 20:39:27    

Salut,
j'ai essayer de faire un bout de programme qui construit deux listes chaînée (unidirectionnelle) de telle sorte que la liste chaînée soit trier à chaque fois que l'utilisateur rentre une valeur ( la valeur contenu dans le champ info d'un élément de la liste chainée).
et ensuite je fait une simple fusion des deux listes dans une autre liste.
 
tout marche normalement bien et tout (je n'ai pas essayer les cas spéciales),
le problème c'est qu'a la compilation, mon compilateur (gcc) me signle deux warning:

Citation :

Project   : Console application
Compiler  : GNU GCC Compiler (called directly)
Directory : C:\Documents and Settings\Simple plan\Bureau\liste ch essaye\
--------------------------------------------------------------------------------
Switching to target: default
Compiling: main.c
main.c: In function `MakeTriedListe':
main.c:127: warning: 'q' might be used uninitialized in this function
main.c: In function `FusionListes':
main.c:56: warning: 'q' might be used uninitialized in this function
Linking console executable: C:\Documents and Settings\Simple plan\Bureau\liste ch essaye\console.exe
Process terminated with status 0 (0 minutes, 0 seconds)
0 errors, 2 warnings


 
et je n'arrive pas à vraiment trouvé l'origine de ces warning.
 
 
voici tout le code source:

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  5. typedef struct element
  6. {
  7.     int info;
  8.     struct element *suit;
  9. }
  10. liste;
  13. liste* MakeTriedListe( int );
  14. void ShowInfosListe( liste* );
  15. liste* FusionListes( liste*, liste* );
  18. int main(void)
  19. {
  20.     liste *t, *t1, *t2;
  21.     int n1, n2;
  23.     printf("donnez le nombre d'element de la 1ere liste:\n" );
  24.     scanf("%d", &n1);
  26.     printf("donnez le nombre d'element de la 2eme liste:\n" );
  27.     scanf("%d", &n2);
  29.     t1 = MakeTriedListe(n1);
  30.     t2 = MakeTriedListe(n1);
  32.     t = FusionListes( t1, t2 );
  34.     printf("\n\nLa 1ere liste:\n" );
  35.     ShowInfosListe( t1 );
  36.     printf("\n\nLa 2eme liste:\n" );
  37.     ShowInfosListe( t2 );
  38.     printf("\n\nLa liste de fusion:\n" );
  39.     ShowInfosListe( t );
  41.     return 0;
  42. }
  45. void ShowInfosListe( liste *tete )
  46. {
  47.     liste *A;
  49.     for( A = tete;  A != NULL;  A = A->suit )
  50.         printf("%d ", A->info);
  51. }
  54. liste* FusionListes( liste *tet1, liste *tet2 )
  55. {
  56.     liste *q, *p1, *p2, *p, *tet = NULL;
  58.     p1 = tet1;
  59.     p2 = tet2;
  61.     while( p1 != NULL && p2 != NULL )
  62.     {
  63.         p = (liste*) malloc( sizeof(liste) );
  65.         /* prendre la plus petite info et la metre dans le champ info de p */
  67.         if( p1->info == p2->info )
  68.         {
  69.             p->info = p1->info;
  70.             p1 = p1->suit;
  71.             p2 = p2->suit;
  72.         }
  74.         else if( p1->info < p2->info )
  75.         {
  76.             p->info = p1->info;
  77.             p1 = p1->suit;
  78.         }
  80.         else
  81.         {
  82.             p->info = p2->info;
  83.             p2 = p2->suit;
  84.         }
  86.         /* MAJ du chainage */
  88.         if( tet == NULL )
  89.         {
  90.             tet = p;
  91.             q = p;
  92.         }
  94.         else
  95.         {
  96.             q->suit = p;
  97.             q = p;
  98.         }
  99.     }
  101.     /* des que l'une des deux listes se terminer, on continue à
  102.        fusioner le reste de la liste non terminer */
  104.     while( p1 != NULL ) // s'il reste des element de la 1ere liste
  105.     {
  106.         p = (liste*) malloc( sizeof(liste) );
  107.         p->info = p1->info;
  108.         q->suit = p;
  109.         q = p;
  110.     }
  112.     while( p2 != NULL ) // s'il reste des element de la 2eme liste
  113.     {
  114.         p = (liste*) malloc( sizeof(liste) );
  115.         p->info = p2->info;
  116.         q->suit = p;
  117.         q = p;
  118.     }
  120.     return tet;
  121. }
  125. liste* MakeTriedListe( int n )
  126. {
  127.     liste *p, *tete, *A, *q;
  129.     /* on crée la tete */
  130.     tete = (liste*) malloc( sizeof(liste) );
  131.     printf("donnez le 1er entier: " );
  132.     scanf("%d", &(tete->info));
  133.     tete->suit = NULL;
  135.     while( n!=1 )
  136.     {
  137.         n--; // on diminue le compteur de nombre d'elements
  139.         p = (liste*) malloc( sizeof(liste) );
  141.         printf("donnez un entier: " );
  142.         scanf("%d", &(p->info));
  144.         /* reperer la position de l'insertion de l'element */
  145.         for( A=tete; A!=NULL && p->info <= A->info; q=A, A=A->suit );
  147.         /* on inset avant l'element pointé par A */
  149.         if( A == tete )
  150.         {
  151.             p->suit = tete;
  152.             tete = p;
  153.         }
  155.         else
  156.         {
  157.             q->suit = p;
  158.             p->suit = A;
  159.         }
  160.     }
  162.     return tete;
  163. }


 
merci


Message édité par bad___day le 14-03-2007 à 16:00:54
Reply

Marsh Posté le 08-03-2007 à 20:39:27   

Reply

Marsh Posté le 08-03-2007 à 21:51:03    

Ca veut dire qu'il existe des chemins d'execution tels que tu lises la valeur d'une variable qui n'a pas ete initialisee...
Et au fait, "triee" en anglais, c'est "sorted" ;)

Message cité 1 fois
Reply

Marsh Posté le 09-03-2007 à 08:55:30    

et Fusion c'est Merge :o

Reply

Marsh Posté le 09-03-2007 à 16:47:18    

Ace17 a écrit :

Ca veut dire qu'il existe des chemins d'execution tels que tu lises la valeur d'une variable qui n'a pas ete initialisee...


Mais comment résoudre ça ?
ça n'influence pas sur l'exécution du prog aparement !
 

Message cité 2 fois
Reply

Marsh Posté le 09-03-2007 à 18:38:28    

bad___day a écrit :

Mais comment résoudre ça ?
ça n'influence pas sur l'exécution du prog aparement !


La façon barbare, c'est d'initialiser la variable avec une valeur étrange (si c'est un pointeur, (void*) -1, par exemple) et de voir quand ça pète...
 


---------------
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 10-03-2007 à 20:15:19    

bad___day a écrit :

ça n'influence pas sur l'exécution du prog aparement !


Evidemment, conceptuellement ça peut pas planter. Même si la boucle "for" de la ligne 145 ne s'exécute pas parce que la condition sort immédiatement => t'auras "q" non initialisé mais tu ne passeras pas dans le "else" des lignes 157 car t'auras "A == tete". Mais ça, le compilo ne le voit pas d'où le warning (risque de plantage si tu passes dans le "else" ).
Bien que algorithmiquement parlant ça ne puisse pas planter, le compilo ne le voit pas (il faudrait qu'il analyse que tu mets "A=tete" en ligne 145 puis que pour ça plante il faudrait que "A" soit différent de "tete" et ce genre d'analyse est trop complexe pour lui)...
 

bad___day a écrit :

Mais comment résoudre ça ?


Comment résoudre le warning ? faut initialiser "q" de façon non ambigüe.


Message édité par Sve@r le 10-03-2007 à 20:19:04

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.
Reply

Sujets relatifs:

Leave a Replay

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