Liste chainee Ajout en fin de liste

Version imprimable

Bonjour,

Je suis en train d'apprendre les bases des listes chainees,
je bloque quand il s'agit d'ajouter l'element en fin de liste,
Voici le code de ma fonction
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 t_list *my_push_end(t_list **begin, char *data) { t_list *new; char *tmp; new = new_elem(); new->data = data; new->next = NULL; if (begin == NULL) { return (NULL); } else { while (new->next != NULL) { begin = new->next; } new->next = new; } }
j'ai cree une simple structure contenant un char *data
Je vous en remercie,
Cordialement,

27/04/2011, 09h02
lilian_h

Bonjour,

Il vous reste du travail avant d'arriver au résultat.

Pour commencer, pourquoi avoir choisit ce prototype de fonction ?

Que vous faut-il en entrée et en sortie ? Si vous savez définir ce dont vous avez besoins, le reste sera plus simple à écrire.

Lilian.

Bonjour,

Dans ton code...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
t_list  *my_push_end(t_list **begin, char *data)
{
  t_list        *new; // Il faut initialiser ton pointeur à NULL
 
  char  *tmp; // A quoi est utile tmp ?
  new = new_elem();   // Il faut tester si new est à NULL ou pas
  new->data = data;   // Si new est NULL, il ne faut pas attribuer de données
  new->next = NULL;
 
  if (begin == NULL) // Attention begin est un pointeur *begin
    {
      return (NULL);  // Tu quittes sans dessaouler new (fuite de mémoire)
    }
  else
    {
      while (new->next != NULL) // Il te faut parcourir ta liste avec begin, pas new
        {
          begin = new->next; // Si begin est déjà alloué, tu perds son adresse (fuite mémoire)
        }
      new->next = new; // A la fin de ta liste tu dois ajouter new
    }
 // Il te manque le return de ta fonction !
}

Je te conseil de faire un dessin de tes liste chainées, et de voir comment réaliser ta fonction.

27/04/2011, 11h31
kimikimi

Bonjour,

Merci de votre aide precieuse,
Je ne comprend pas trop comment utiliser les listes chainees,
je vais essayer de faire un meilleur code ,
Merci de vos conseils,
Cordialement,
27/04/2011, 13h50
Thierry Chappuis

Salut,

Tu trouveras deux excellents didacticiels sur les listes chaînées simples sur ce site dont celui-ci.

Avec mes meilleures salutations

Thierry
28/04/2011, 17h05
kimikimi

Bonjour,

Merci pour ces liens,
Je reviens vers vous apres avoir decortiquer les exemples fournis sur developpez / sdz
cependant je ne comprend pas bien la logique des listes chainees, et comment les utiiser
dóu la difficulte d écrire un code correcte
Merci de bien vouloir m eclairer,
Cordialement,

Bonjour,

Apres quelques tests, je suis parvenus a ecrire cette fonction cependant quand je verifie les elements avec show_list() je n'est que le dernier element que j'ai placer dans la derniere fonction appeller,

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
 
t_list  *push_end(t_list              **liste, char *data)
{
  t_list                *new;
 
  new = new_element();
  if (new == NULL)
    {
      exit(EXIT_FAILURE);
    }
 
  if (new->next == NULL)
    {
      new->data = data;
      new->next = NULL;
    }
  else if (*liste == NULL)
    {
      return (new);
    }
  else
    {
      t_list    *temp = *liste;
      while (temp != NULL)
        {
          temp = new->next;
        }
      new->data = data;
      new->next = NULL;
    }
  *liste = new;
}

Est ce quelqu'un aurais une idee ?
Merci par avance,

29/04/2011, 18h43
diogene

Si tu veux insérer en queue de liste, il y a deux cas :
1- la liste est vide (*liste == NULL), alors le nouvel élément devient la tête de la liste (*liste = new)
2- la liste n'est pas vide, alors la tête de liste n'est pas modifiée. On cherche le dernier élément de la liste et on ajoute le nouveau derrière.

Déroulement et critique de ton code :

1- tu crées un nouvel élément par new_element();

2- si la création a réussi, tu initialises les champs de l'objet créé.
Pourquoi tester si new->next == NULL ? new->next vaut ce que la fonction new_element() y a mis. Je n'imagine pas que de temps en temps elle met NULL et de temps en temps elle met autre chose.

3- si la liste est vide, tu retournes new mais tu laisses inchangée la tete de liste qui donc reste vide!

4- sinon tu parcours toute la liste inutilement, au lieu de chercher le dernier élément de la liste (celui pour lequel temp->next == NULL).
Tu n'ajoutes pas le nouvel élément en queue (qui devrait donner temp->next = new).
Tu modifies la tête de la liste pour la placer sur le nouvel élément, on se demande pourquoi.
Enfin tu quittes la fonction sans retourner de valeurs ce qui est contraire au prototype de la fonction.
02/05/2011, 13h55
kimikimi

Bonjour,

Je vous remercie pour ces explications qui m'ont permise de bien comprendre les listes simplement chainee, qui en fin de compte n'etait pas tres difficile,

Merci a tous,
Cordialement,