IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

 C Discussion :

Parcourir et afficher les elements d'une liste chainee


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Novembre 2009
    Messages
    77
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2009
    Messages : 77
    Par défaut Parcourir et afficher les elements d'une liste chainee
    Bonsoir,

    j'ai fait un petit programme permettant de stocker les arguments qu'on entre dans une liste chainee, ca fontionne plutot bien, mais je veux faire une deuxieme fonction qui la parcourt en affichant chaque maillon, et la je plante... Ce qui est normal, mais je ne vois pas comment faire autrement (on m'a dit au'il etait plus simple de l'afficher a l'envers mais ca ne m'a pas beaucoup aide), voici le code:

    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
    void            my_print_list(t_list **params)
    {
      t_list        *moove;
    
      moove = *params;
      while (moove != 0)
        {
          putstr(moove->arg);  SEGMENTATION FAULT 
          moove = moove->next;
        }
    }
    
    void            my_params_in_list(t_list **params, char **av)
    {
      int           y;
      int           x;
      t_list        *new;
      t_list        *moove;
    
      y = 0;
      while (av[y])
        {
          new = malloc(sizeof(*new));
          new->arg = malloc((my_strlen(av[y]) + 1) * (sizeof(new->arg)));
          new->next = 0;
          x = 0;
          while (av[y][x])
            {
              new->arg[x] = av[y][x];
              x++;
            }
          if (*params == 0)
            *params = new;
          else if (*params != 0)
            {
              moove = *params;
              while (moove->next != 0)
                moove = moove->next;
              moove->next = new;
            }
          y++;
        }
    }
    
    int     main(int ac, char **av)
    {
      t_list        *params;
    
      params = malloc(sizeof(*params));
      my_params_in_list(&params, av);
      my_print_list(&params);
    }
    Merci de me donner un petit coup de main ! Bonne soiree.

  2. #2
    Membre émérite
    Avatar de Pouet_forever
    Profil pro
    Inscrit en
    Octobre 2009
    Messages
    671
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2009
    Messages : 671
    Par défaut


    On utilise généralement (toujours ?) NULL pour vérifier si un pointeur est nul et pas 0

    Dans cette ligne là :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    new->arg = malloc((my_strlen(av[y]) + 1) * (sizeof(new->arg)));
    sizeof(new->arg) vaudra la taille d'un pointeur mais comme toi tu ne veux que la taille d'un char (pour la chaîne de caractère) ça ne va pas

    Au lieux de faire une boucle tu peux utiliser 'strcpy' :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
            while (av[y][x])
            {
              new->arg[x] = av[y][x];
              x++;
            }
    Ton segfault doit venir de la boucle décrite juste au dessus. Tu copies toute la chaîne mais tu ne mets pas le '\0' de fin de chaîne (pourtant tu l'as alloué !).

    Dans ta fonction my_print_list tu n'as pas besoin de passer l'adresse de ta liste car tu ne modifies pas sa valeur.

    @+

  3. #3
    Membre confirmé
    Profil pro
    Inscrit en
    Novembre 2009
    Messages
    77
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2009
    Messages : 77
    Par défaut
    Pour les listes chainees on m'a dit d'utiliser 0 et non NULL...


    Ok ! j'avais bien vue que mon malloc était trop grand mais je comprenais pas pourquoi... Donc si je fais:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    new->arg = malloc((my_strlen(av[y]) + 1) * (sizeof(*arg)));
    Ca me ferra bien un malloc de type char* ?


    Pour le '\0', quel boulet.... C'est le genre d'erreur d'inattention que je détecte pas avant d'avoir lâcher un peu mon code, merci pour le gain de temps !

    Quelques secondes plus tard...

    Je segfault toujours au meme endroit, pourtant j'utilise strcpy et je suppose qu'il copie egalement le '\0' de la chaine.

    Au cas ou, voici le nouveau code:

    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
     
    void            my_print_list(t_list *params)
    {
      t_list        *moove;
     
      moove = params;
      while (moove != 0)
        {
          my_putstr(moove->arg);
          moove = moove->next;
        }
    }
     
     
    void            my_params_in_list(t_list **params, char **av)
    {
      int           y;
      t_list        *new;
      t_list        *moove;
     
      y = 0;
      while (av[y])
        {
          new = malloc(sizeof(*new));
          new->arg = malloc((my_strlen(av[y]) + 1) * (sizeof(new->arg)));
          new->next = 0;
          strcpy(new->arg, av[y]);
          if (*params == 0)
            *params = new;
          else if (*params != 0)
            {
              moove = *params;
              while (moove->next != 0)
                moove = moove->next;
              moove->next = new;
            }
          y++;
          my_putstr(new->arg); /*ici ca me print les arguments comme il faut*/
          my_putstr("\n");
        }
    }
     
    int     main(int ac, char **av)
    {
      t_list        *params;
     
      params = malloc(sizeof(*params));
      my_params_in_list(&params, av);
      my_print_list(params);
    }

  4. #4
    Membre émérite
    Avatar de Pouet_forever
    Profil pro
    Inscrit en
    Octobre 2009
    Messages
    671
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2009
    Messages : 671
    Par défaut
    Tu peux faire comme ça :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    new->arg = malloc((my_strlen(av[y]) + 1) * (sizeof(*new->arg)));
    Essaye ce code et dis moi si ça segfault encore :

    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
    void            my_print_list(t_list *params)
    {
    	t_list        *moove;
     
    	moove = params;
    	while (moove != NULL)
        {
    		puts(moove->arg);
    		moove = moove->next;
        }
    }
     
    void            my_params_in_list(t_list **params, char **av)
    {
    	int           y;
    	t_list        *new;
    	t_list        *moove;
     
    	y = 0;
    	while (av[y] != NULL)
        {
    		new = malloc(sizeof(*new));
    		new->arg = malloc((strlen(av[y]) + 1) * (sizeof(*new->arg)));
    		new->next = NULL;
     
    		strcpy(new->arg, av[y]);
     
    		if (*params == NULL)
    			*params = new;
    		else
            {
    			moove = *params;
    			while (moove->next != NULL)
    				moove = moove->next;
    			moove->next = new;
            }
    		y++;
        }
    }
     
    int     main(int ac, char **av)
    {
    	t_list        *params = NULL;
     
    	my_params_in_list(&params, av);
    	my_print_list(params);
     
    	return EXIT_SUCCESS;
    }

  5. #5
    Membre confirmé
    Profil pro
    Inscrit en
    Novembre 2009
    Messages
    77
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2009
    Messages : 77
    Par défaut
    Ca fonctionne... Je reve ou tu as simplement mit "NULL" partout a la place de mes 0 ??^^

    Je vois que tu as initialiser le pointeur sur structure dans le main, je pense que mon segmentationfault venait d'ici, enfin j'espère, car si c'est a cause des 0 je serai traumatise.

    En tout cas merci beaucoup pour l'efficacité des aides que j'ai reçut !

    Bonne soirée a tous !

    (Je viens de tester en remplaçant tous les NULL par des 0 et ca fonctionne aussi même si c'est vrai que des pointeurs pointes sur NULL et non 0 en théorie...)

  6. #6
    Expert confirmé
    Avatar de diogene
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Juin 2005
    Messages
    5 761
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2005
    Messages : 5 761
    Par défaut
    L'erreur était effectivement à cause de la non initialisation du pointeur sur structure dans le main.

    NULL peut être défini comme 0 ou comme (void*) 0, mais il est préférable de mettre NULL plutôt que 0 pour des pointeurs pour une question de clarté du code (on voit immédiatement que la grandeur est un pointeur et non une grandeur numérique)

Discussions similaires

  1. [Débutant] Afficher les elements d'une liste
    Par mlio91 dans le forum Développement Sharepoint
    Réponses: 6
    Dernier message: 21/02/2014, 16h51
  2. afficher les element d'une file
    Par jalilc dans le forum C
    Réponses: 16
    Dernier message: 23/05/2006, 18h15
  3. Rechercher les element d'une liste dans une autre liste
    Par fessebleu dans le forum Langage
    Réponses: 30
    Dernier message: 24/04/2006, 21h23
  4. afficher les contenu d'une liste dynamiquement
    Par mzt.insat dans le forum Général JavaScript
    Réponses: 1
    Dernier message: 06/04/2006, 18h02
  5. Réponses: 29
    Dernier message: 03/11/2005, 10h37

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo