Linked list et structures

Version imprimable

Bonjour

Je voudrais que mon programme puisse ajouter des mots grace a l'allocation dynamique, et a la linked list.

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
# include <stdio.h>
# include <string.h>
# include <stdlib.h>
 
struct list  {
  char word [ 50 ];
  int ele;
  struct list * next;
  //struct list * prior;
  };
 
void Printlist (struct list *);
 
int main ( void )
{ int choice;
  struct list *start;
  start = (struct list *) malloc (sizeof (struct list));
  start->ele = 1;
 
do {
    printf("\n\n\t 1.  Add a word");
    printf("\n\t 2.  Delete a word");
    printf("\n\t 3.  Search for and display");
    printf("\n\t 4.  Display data in queue order");
    printf("\n\t 5.  Quit");
    printf("\n\n\t Enter your choice : ");
    scanf("%i", & choice);
    start->next = (struct list *) malloc (sizeof(struct list));
 
    if ( choice == 1 ) {
      printf("\n\tEnter the word to add : ");
      scanf("%s", start->word);
     }
 
    if ( choice == 3 ) {
        Printlist ( start );
        }
 
    } while ( choice != 5 );
 
return 0;
}
 
void Printlist (struct list * x)
{
  while ( x != NULL ) {
        printf ("Element %i is : %s \n", x->ele, x->word);
        x = x->next;
        }
}

Je ne sais pas trop comment afficher les elements de la liste correctement de facon a ce que soit une liste numerotee

Code:

1
2
3
4
5
 
element 1 is mot
element 2 is mot2
element 2 is mot3
...

Merci

05/10/2007, 08h46
Emmanuel Delahaye
Citation:
Envoyé par virtuadrack

Code:

1 2 3 4 5 6 7 8 void Printlist (struct list * x) { while ( x != NULL ) { printf ("Element %i is : %s \n", x->ele, x->word); x = x->next; } }

Je ne sais pas trop comment afficher les elements de la liste correctement de facon a ce que soit une liste numerotee

Code:

1 2 3 4 5 element 1 is mot element 2 is mot2 element 2 is mot3 ...
Avec un compteur ? Tu as une boucle, ça ne devrait être trop difficile...
08/10/2007, 19h03
virtuadrack
J'ai regle le probleme du compteur
Code:

1 2 3 4 5 6 7 8 void Printlist (struct list * x) { int v = 1; while ( x != NULL ) { printf ("\n\tElement %i is : %s \n", v++, x->word); x = x->next; } }
Mais j'ai toujours pas la suite de la liste quand la fonction Printlist est executee.

L'output me donne que le dernier mot tape sans pour autant afficher les autres mots
Code:

1 2 3 Element 1 is : mot1 Element 2 is :
Quelqu'un a des idees a ce sujet ?
08/10/2007, 19h28
Emmanuel Delahaye
Citation:

Envoyé par virtuadrack

J'ai regle le probleme du compteur

Code:

printf ("\n\tElement %i is : %s \n", v++, x->word);

Même si c'est techniquement possible, je déconseille formellement de mettre une opération unaire en tant que paramètre d'une fonction. En effet, le comportement dépend de l'implémentation et l'intention du programmeur est peu claire. Il est beaucoup plus clair de séparer les opérations :
Code:

1 2 3 printf ("\n\tElement %i is : %s \n", v, x->word); v++;
Faire une chose à la fois, mais la faire bien. Si le compilateur veut optimiser le code produit, il le fera...
Mais j'ai toujours pas la suite de la liste quand la fonction Printlist est executee.
Citation:
L'output me donne que le dernier mot tape sans pour autant afficher les autres mots

Code:

1 2 3 Element 1 is : mot1 Element 2 is :

Quelqu'un a des idees a ce sujet ?
Est-tu sûr que c'est l'adresse du début de la liste qui a été passée à la fonction ?

La liste est mal construite et mal initialisée:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
  struct list *start, *p;
  start = malloc (sizeof (struct list));
  start->ele = 1;
       /* mettre start->next à NULL : pas de suivant */
   start->next = NULL
....   
   if ( choice == 1 )
   {
       /* insérer derriere le dernier, pas derriere start */
       /* Chercher le dernier*/
   for(p = start; p->next != NULL; p = p->next){}
       /* insérer derriere un nouvel élément */
   p->next = malloc (sizeof(struct list));
       /* mettre à jour les champs du nouvel élément */
   p->next->next = NULL;
   p->next->ele = p->ele+1; /* ?? ou autre chose, je ne peux pas deviner le rôle de ele */
      /* Ajouter le mot à l'avant dernier*/
   printf("\n\tEnter the word to add : ");
   scanf("%s", p->word);
   }

A noter que le dernier n'a pas de mot stocké (on a créé une cellule d'avance parce que celle pointée par start est créée sans être initialisée d'un mot, ce qui facilite peut être la tâche mais n'est pas terrible. Il faudra y penser pour la destruction d'un mot) et il faut en tenir compte pour l'affichage :

Code:

1
2
3
4
5
6
7
8
9
void Printlist (struct list * x)
{
  int v = 1;
  while (x->next != NULL )
 {
    printf ("\n\tElement %i is : %s \n", v++, x->word);
    x = x->next;
  }
}

16/10/2007, 20h22
virtuadrack
Merci pour les corrections, mais il y a un bug.

Quand j'ajoute 3 mots par exemple a la liste, l'output me rajoute une ligne

Code:

Element 4 is : neant

je crois bien qu'il y a un probleme d'allocation:
Code:

1 2 start = malloc ( sizeof (struct list)); start->next = NULL;
J'ai essaye de mettre start = NULL, mais il y a une Seg Fault quand le choix 1 est execute.

Quelqu'un saurait regle ce probleme ?
17/10/2007, 10h50
diogene

Quel est actuellement le code que tu utilises ?