Liste chainées et concatination

legeant16 -  
bonjour tout le monde j'ai fait un code de débutant il s'agit de créer 2 listes ensuite les concaténer.
qui peux me corriger ce bout de code (nb: 1er erreur ici : element = (element*)malloc(sizeof(element));) :) 
#include <stdio.h>
#include <stdlib.h>
 
typedef struct element element; 
struct element{
       int val;
       struct element *nxt;
       };
typedef element* llist; 

element crer_element()
{
        int nb;
        element *element;
        element = (element*)malloc(sizeof(element));
        printf("Entrez un nombre à la liste : ");
        scanf("%d", &nb);
        element->val = nb;
        element->nxt = NULL;
        return element
        }

l_list remplir_liste( l_list list)
{
      int i=1,taille;
      list *p=NULL,*q=&p
      element ele;
      while(i<=taille)
                      {
                      printf("Entrez le nombre d'element de la liste : ");
                      scanf("%d", &taille);
                      ele = crer_element()
  • q = ele; q=&ele->nxt; i=i+1; } return list; } void afficher(l_list list){ list *tmp; tmp = &list; printf("\nvotre liste est :\n"); while (tmp != NULL){ printf("%d\n", (*tmp).val); tmp = tmp->nxt;t } }l_list* concatination( l_list* list1, l_list* list2){ if(!list1) return list2; l_list* tmp=list1; while(tmp->nxt) tmp=tmp->nxt; tmp->nxt=list2; return list1;}int main(){ l_list *list1, *list2; list1 = (l_list *)malloc(sizeof(element)); list2 = (l_list *)malloc(sizeof(element)); list1 = remplir_liste(list1); afficher(list1); list2 = remplir_liste(list2); afficher(list2); list1=concatination( list1, list2); afficher(list1); system("PAUSE"); return 0; }

merci d'avance

3 réponses

  1. chris79
    Slt,
    Au sujet de ta fonction 
    element crer_element()
    :
    Son prototype n'est pas adapté. Il faudrait qu'elle retourne un pointeur de type element.
    soit : 
    element * crer_element()


    Cela ne parait pas net de nommer ta variable element du même nom que sa structure. On préférera donc : 
    element *pElement = NULL;
pElement = (element*)malloc(sizeof(*pElement));

    ;)
    0
    1. fiddy Contributeur
      Son prototype n'est pas adapté. Il faudrait qu'elle retourne un pointeur de type element.
      Pas d'accord. Pourquoi devrait-il renvoyer un pointeur ? Il s'agit d'un élément, donc c'est bon.


      Cela ne parait pas net de nommer ta variable element du même nom que sa structure. On préférera donc :
      Yep. Encore mieux, mettre une majuscule au nom d'un type créé.
      Par exemple : 
      Element *element;
element=malloc(sizeof(*element));
      0
    2. Sugel
      @fiddySalut !

      Moi, je suis d'accord avec l'ami Chris: 
      element crer_element() // ici, le prototype stipule que doit être retourné un élément de type "element"
{
        int nb;
        element *element; // on déclare la le pointeur "element" de type "* element"
        element = (element*)malloc(sizeof(element)); // on alloue de la mémoire et définissons le pointeur
        printf("Entrez un nombre à la liste : ");
        scanf("%d", &nb);
        element->val = nb;
        element->nxt = NULL;
        return element // on retourne ce pointeur, de type "*element"
}


      Donc, la valeur retournée n'est pas du type déclaré, et le compilateur nous gratifie du message d'erreur approprié.
      0
    3. chris79
      @fiddyPas d'accord. Pourquoi devrait-il renvoyer un pointeur ? Il s'agit d'un élément, donc c'est bon.
      Cette fonction renvoie actuellement un pointeur de type element : 
      element crer_element()
{
        int nb;
        element *element;
        ...
        return element
 }

      Le prototype n'est donc pas à jour avec le code de la fonction.
      0
    4. fiddy Contributeur
      Oui, j'avais pas vu il y a un problème de cohérence entre la valeur renvoyée et le type.
      Pour autant, la valeur attendue dans le main() est bien element.
      Il devrait donc plutôt faire : 
      element crer_element(void)
{
     element el;
     return el;
}

      Enfin, en tout cas on est d'accord. Il faut bien tout mettre en cohérence.
      0
    5. Sugel
      d'autant plus que la fonction génère bien un pointeur, il fait appel à malloc !
      0
  2. Sugel
    petite faute de frappe ici: 

    typedef element* llist;

    devrait être 
    typedef element* l_list;
    0
    1. fiddy Contributeur
      Bonjour,
      Ouh là, ton code est illisible après ele = crer_element()
      Peut-être est-ce parce que tu as oublié le ";" ?
      De même il manque un ';' après : *q=&p

      Tu as un "t" qui se balade tout seul.
      Bref, avant de regarder ce qui ne va pas, revois tout ça et fais une belle indentation :-).

      Note : utilise la balise "code c" pour mettre la couleur (et pas seulement "code"

      Cdlt,
      0