Parcourir et afficher les elements d'une liste chainee

**student_** · 20/12/2009, 19h08

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.

**Pouet_forever** · 20/12/2009, 19h23

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.

@+

**student_** · 20/12/2009, 19h54

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);
}

**Pouet_forever** · 20/12/2009, 20h18

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;
}

**student_** · 20/12/2009, 20h43

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...)

**diogene** · 20/12/2009, 22h15

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)

**student_** · 21/12/2009, 01h21

J'ai une derniere question avant de clore ce sujet !

J'ai voulut voir si j'etais capable de supprimer les maillons qui contiendraient un mot precis (VIRUS) dans l'exemple suivant), ca fonctionne tres bien sauf qu'en relisant mon code je me suis appercut que j'ai fait une erreur d'inattention, et lorsque je la corrige, ca ne fonctionne plus^^ (encore plus frustrant qu'une veritable erreur^^)

J'ai l'impression que mon code devrait "sauter" un maillon en trop, je detail ca sur le code (si les commentaires ne vous semblent pas logique faites le moi savoir et je vous expliquerait pourquoi je l'imagine comme ca):

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
void            my_print_list(t_list **params)
{
  t_list        *moove;
  t_list        *epur;
 
  moove = *params;
  if (strcmp(moove->arg, "VIRUS") == 0)
    {
      while ((moove->arg, "VIRUS") == 0)
        moove = moove->next;
      epur = moove->next; /*Ici je serais plutot tente de dire, epur = moove*/
    }
  else
    epur = *params;
  moove = moove->next; /* moove est un maillon devant epur */
  while (moove != 0)
    {
      if (strcmp(moove->arg, "VIRUS") == 0)
        {
          while ((moove->arg, "VIRUS") == 0)
            moove = moove->next; /* En sortant de cette boucle, moove devrait etre sur le prochain maillon de epur*/
          epur->next = moove->next; /* ici il me semblerait donc plus logique de dire epur->next = moove, mais ca ne fonctionne plus */
          moove = moove->next;
        }
      if (strcmp(moove->arg, "VIRUS") != 0)
        {
          moove = moove->next;
          epur = epur->next;
        }
      puts(epur->arg);
    }
}

**SofEvans** · 21/12/2009, 02h04

Je ne comprend pas reellement ton code.

Il n'y a aucune notions de suppression réelle de cellule.
J'ai plutot l'impressions que tu affiche toute les chaine differente de "VIRUS" sans tenter de retirer ce maillon de la chaine.

Si tu veux supprimer le maillon, il faut regarder plusieurs cas (tu utilise apparement une liste simplement chainé non circulaire) :

Le cas ou la suppression est au debut
Le cas ou la suppression est en milieu
Le cas ou la suppression est a la fin

Apparement, tu autorise le fait qu'il y ait des doublons a n'importe quelle endroit.

Dis nous en plus sur ce que tu appele supprimer, car si tu ne veux qu'afficher les cellule contenant un mot different sans supprimer ledit maillon de la chaine, une boucle while + une condition feront l'affaire.

**student_** · 21/12/2009, 13h02

Je veux en effet supprimer les maillons contenants "VIRUS", si je ne fait que de l'affichage comment je pourrais vraiment supprimer ces maillons ?

**Pouet_forever** · 21/12/2009, 13h07

Ta fonction my_print_list est, comme son nom l'indique, faite pour l'affichage.
Il faut que tu fasses une fonction supprimerMot par exemple qui prenne en paramètre le mot que tu souhaite enlever de ta liste chaînée.

L'idée c'est d'avoir un pointeur sur le maillon précédent et de comparer le maillon présent. Si le maillon présent contient le mot tu récupère le pointeur suivant et tu libères ta mémoire (important!).
Ensuite tu fais pointer ton maillon précédent sur le pointeur sauvegardé (suivant).

Normalement tu n'as rien à toucher dans ta fonction my_print_list ! C'est juste une fonction d'affichage rien d'autre

**student_** · 21/12/2009, 13h20

Si ma fonctIon s'appelle comme ca c'est parceque je faisais de l'affichage mais j'ai recode autre chose dedans, il me semble que c'est bien ce que je fais, ici mon t_list *moove est toujours un maillon devant mon t_list *epur et si moove->arg == 'VIRUS" je fais une boucle moove = moove->next et ensuite je dis epur->next = moove->next (je ne comprends pas d'ailleurs pourquoi je ne devrais pas faire epu->next = moove) enfin je pense que le code est plus explicite que ce poste, mais en gros moove parcourt la chaine et epur recupere que les maillons qui n'ont pas "VIRUS" dans leur char *arg.

**SofEvans** · 21/12/2009, 18h32

Tes maillon sont certainement alloué via malloc, donc si tu veux les supprimer, il faut utiliser free(), sinon je vois mal comment tu compte faire.

Pour une liste simplement chainé non circulaire (ce que tu n'as toujours pas confirmer), pouet_forever te donne presque toutes la marche a suivre :

Si le mot est en debut de chaine : tu fais pointer un pointeur sur la cellule que tu va supprimer. Puis, tu modifie le pointeur de tete afin qu'il pointe le maillon suivant. free sur le pointeur qui pointe la cellule a supprimer.

Pour le reste, relis le post de pouet_forever.

**student_** · 22/12/2009, 18h44

Mon but est de faire une liste simplement chainee non circulaire, puis de supprimer les maillons contenants le mot "VIRUS", j'ai oublie de repondre a un post qui me le demande un peu plus haut.

Je viens de recoder ma fonction, ca fontionne mais j'aimerais savoir si cette fois je supprime bien les maillons en m'y prenant de cette maniere:

(Pour plus de lisibilite je poste uniquement la fonction concernee, je rappel donc que t_list *params est ma chaine, dont chaque maillon comporte un mot dans une variable char *arg).

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
void            delete_one_maillon(t_list **params)
{
  t_list        *moove;
  t_list        *epur;

  /* verif_begin();*/
  epur = *params;
  moove = epur->next;
  while (moove != NULL)
    {
      if (strcmp(moove->arg, "VIRUS") == 0)
        {
          while (strcmp(moove->arg, "VIRUS") == 0)
            {
              free(moove);
              moove = moove->next;
            }
          epur->next = moove;
          epur = epur->next;
          moove = moove->next;
          puts(epur->arg);
        }
      else if (strcmp(moove->arg, "VIRUS") != 0)
        {
          epur = epur->next;
          moove = moove->next;
          puts(epur->arg);
        }
      /* verif_end(); */
    }
}

**Pouet_forever** · 22/12/2009, 19h27

Ton code est incorrect.
Si tu as le mot "VIRUS" en premier maillon tu ne le supprimeras pas.

Cette ligne est incorrecte, tu libères ta mémoire et ensuite tu essayes d'accéder à l'élément suivant :

Code :

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

1
2
free(moove);
moove = moove->next;

Il faudrait faire l'inverse.

Il n'est pas utile de remettre un 'else if', un seul if suffit parce que tu as déjà testé avec ton if que "VIRUS" n'était pas là.

**student_** · 22/12/2009, 21h24

Je ne comprends pas pourquoi, si j'avance d'un maillon avant de free admettons que j'ai:

"il" "y" "a" "un" "VIRUS" "VIRUS" "VIRUS"

je garderai:

"il" "y" "a" "un" "VIRUS"

non ?

**Pouet_forever** · 22/12/2009, 21h48

Personnellement ta boucle while je l'aurais enlevée et tu n'aurais pas ce 'souci'.
Après si tu veux la garder il te faut créer une variable intermédiaire pour sauvegarder ton pointeur, libérer ta mémoire et le réaffecter.

Sachant que tu veux supprimer tous tes maillons où VIRUS est présent tu n'as pas de raison de garder le dernier

Tu auras : il y a un

Parcourir et afficher les elements d'une liste chainee

C

Discussions similaires

Partager

Partager