Liste chainées de chaine de charactères.

Version imprimable

Bonjour,

Je me suis décidé a aprofondir mes "connaissance" en C et donc je passe par les listes chainées et les structures de données.
Jusqu'a présent j'arrive à remplir une liste d'entier et les afficher.
J'ai donc voulu remplir une liste de mots et les afficher, la partie pour remplir une liste est opérationel, je pêche sur la partie affichage de la liste.
J'ai le tristement célèbre "Segmentation Fault".
C'est surrement une histoir de malloc, mais je ne sais pas ou le placer, j'ai essayer plusieurs solutions, malheureusement sans succès.
Merci a ceux qui prendrons le temps de me lire et de m'aider !

Le main.c

Code:

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
int                     main(int argc, char **argv)
{
  struct termios        t;
  struct dlist          *word;
  int                   i;
 
  word = malloc(sizeof(struct dlist *));
  i = 2;
  tgetent(0, "xterm");
  raw_mode(&t);
  if (argc == 1)
    my_printf("error : please enter more arguments\n");
  else
    {
      if (word != NULL)
        {
          word->length = 0;
          word->p_head = NULL;
          word->p_tail = NULL;
        }
      dlist_add_first(word, my_get_nbr(argv[1]));
      while(i < argc)
        {
          dlist_add_last(word, my_get_nbr(argv[i]));
          i = i + 1;
        }
    }
  dlist_display(word);
  while (42);
  return (0);
}

Les fonctions pour remplire les listes et l'afficher.

Code:

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
60
61
62
63
dlist           *dlist_add_last(struct dlist *p_list, char *data)
{
  struct node   *p_new;
 
  p_new = malloc(sizeof(struct node *));
  if (p_new != NULL)
    {
      p_new->data = data;
      p_new->p_next = NULL;
      if (p_list->p_tail == NULL)
        {
          p_new->p_prev = NULL;
          p_list->p_head = p_new;
          p_list->p_tail = p_new;
        }
      else
        {
          p_list->p_tail->p_next = p_new;
          p_new->p_prev = p_list->p_tail;
          p_list->p_tail = p_new;
        }
      p_list->length++;
    }
  return (p_list);
}
 
dlist           *dlist_add_first(struct dlist *p_list, char *data)
{
  struct node   *p_new;
 
  p_new = malloc(sizeof(struct node *));
  if (p_new != NULL)
    {
      p_new->data = data;
      p_new->p_prev = NULL;
      if (p_list->p_tail == NULL)
        {
          p_new->p_next = NULL;
          p_list->p_head = p_new;
          p_list->p_tail = p_new;
        }
      else
        {
          p_list->p_head->p_prev = p_new;
          p_new->p_next = p_list->p_head;
          p_list->p_head = p_new;
        }
      p_list->length++;
    }
  return (p_list);
}
 
void            dlist_display(struct dlist *p_list)
{
  struct node   *p_temp;
 
  p_temp = p_list->p_head;
  while (p_temp != NULL)
    {
      my_printf("%s ", p_temp->data);
      p_temp = p_temp->p_next;
    }
}

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
typedef struct  node
{
  char          *data;
  struct node   *p_next;
  struct node   *p_prev;
}node;
 
typedef struct dlist
{
  size_t        length;
  struct node   *p_tail;
  struct node   *p_head;
}dlist;

Encor merci pour votre aide et votre temps !

08/01/2015, 13h48
gerald3d
Sans trop approfondir ton code je vois ceci :
Code:

1 2 3 struct dlist *word; word = malloc(sizeof(char));
Si word est du type dlist pourquoi alloues-tu un espace d'un seul char (1 octet) ? Il me semble que tu devrais allouer l'espace nécessaire pour contenir une donnée de la taille de dlist, non ?
08/01/2015, 14h11
daminouche

Tu a raison, mon malloc etait faux, je l'est changer comme tu me l'as conseiller, mais cela ne résou pas mon "Segmentation Fault".
Merci tout de même pour ton aide !
08/01/2015, 14h13
gerald3d
On continue alors dans la même lancée :D :
Code:

1 2 3 struct node *p_new; p_new = malloc(sizeof(int));
Même problème...
08/01/2015, 14h26
daminouche

Ahah apres ton premier post j'ai pris le temps de corriger tout mes malloc, mais mon problème n'est toujours pas résolu, en faite je pense que l'erreur viens de quelque chose que je n'est pas faites.
Peut etre dans ma fonction dlist_display..

merci quand meme !

PS : J'ai modifier mon code avec les malloc mis a jours, je pense que la ils sont bon, je débute en c et les histoires de malloc sont encor assez obscure.
08/01/2015, 14h34
ternel
Une seg fault n'intervient que dans deux cas:
- quand on déréférence un pointeur libéré
- et quand on déréférence un pointeur foireux tel que NULL, * ((int*) 17) ou simplement un pointeur non initialisé.
Vérifie que tes pointeurs sont mis à NULL quand libérés.
Vérifie que tes pointeurs ne sont jamais accédés quand ils sont nuls.
08/01/2015, 14h38
gerald3d

Les fonctions dlist_add_first(); et dlist_add_last(); renvoient le pointeur du premier élément de la liste, enfin c'est ce qu'il faudrait. Mais lorsque tu les utilises tu ne le récupères pas. C'est une première chose à voir.

Ensuite es-tu sûr de ce que te renvoie la fonction my_get_nbr(); ? Logiquement elle devrait renvoyer une allocation mémoire dans le tas du type char*. Est-ce le cas ?
08/01/2015, 14h49
daminouche

Arf ! c'est bien la fonction my_get_nbr qui n'allait pas, en effet comme dit plutot j'ai fait une liste d'entier (int) et donc je recuperais une chaine de caractere en arguments que je devait convertir en entier d'ou l'utilisation de my_get_nbr.
Maintenant que je récupère une chaine de charactères je n'est plus besoin de cette fonction. Une erreur d'inatention !
Merci à toi pour le temps passé à m'aider. :D