IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

Pb avec liste chainée


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Inscrit en
    Septembre 2006
    Messages
    94
    Détails du profil
    Informations forums :
    Inscription : Septembre 2006
    Messages : 94
    Par défaut Pb avec liste chainée
    J'ai un petit bout de code qui me génère toujours une erreur de segmentation
    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
     
    if (neighbor->id == header->src) {
    	      struct ID_REQUEST* id_req = (struct ID_REQUEST*)malloc(sizeof(ID_REQUEST));
    	      id_req->Entier=nodedata->seq;
    	      id_req->suivant = NULL;
    	      if (neighbor->id_req == NULL){
    		  neighbor->id_req = id_req;
    		 printf ("\n hello1 \n"); 
    	      }
    	      else {
                      printf ("\n hello2 \n");
    		  struct ID_REQUEST* temp=neighbor->id_req;
     
    		  while(temp->suivant != NULL)
    		  {
     
    		      temp = temp->suivant;
    		  }
    		  temp->suivant = id_req;
     
    	      }
    Je n'arrive pas à voir le pb.
    Merci d'avantage

  2. #2
    Expert confirmé
    Avatar de diogene
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Juin 2005
    Messages
    5 761
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2005
    Messages : 5 761
    Par défaut
    Je ne vois rien d'anormal dans ce tronçon de code. Mais il reste à vérifier que neighbor, header et nodedata sont différents de NULL et correspondent à une adresse légale.

    Un des messages "hello" est il affiché avant le plantage ?

    Il serait très souhaitable de tester le retour du malloc.

  3. #3
    Membre émérite
    Inscrit en
    Avril 2007
    Messages
    667
    Détails du profil
    Informations personnelles :
    Âge : 41

    Informations forums :
    Inscription : Avril 2007
    Messages : 667
    Par défaut
    Salut,
    Probleme avec ton malloc()
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    /* allouer assez d'espace */
    struct ID_REQUEST* id_req = malloc(sizeof(struct ID_REQUEST));
    /* pour ne pas se tromper a l'avenir */
    struct ID_REQUEST* id_req = malloc(sizeof(*id_req));
    /* et TESTER le retour de malloc AVANT d'assigner les membres de la structure */
    if (id_req != NULL ) {
    	      id_req->Entier=nodedata->seq;
    	      id_req->suivant = NULL;

  4. #4
    Expert éminent
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 395
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 395
    Par défaut
    Personnellement, j'utilise ceci:
    Code C : Sélectionner tout - Visualiser dans une fenêtre à part
    struct ID_REQUEST* id_req = malloc(sizeof *id_req);
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  5. #5
    Membre confirmé
    Inscrit en
    Septembre 2006
    Messages
    94
    Détails du profil
    Informations forums :
    Inscription : Septembre 2006
    Messages : 94
    Par défaut
    Merci pour vos réponses rapides
    En fait j'ai tester les propositions de tonton fred et le même pb persiste.
    Pour Médinoc : oui je trouve des hello 1 et de hello2 et parfois que des hello 1 et même aucune des deux (je n'arrive pas à trouver une explication).
    Le bout de code devient :
    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
     
    if (neighbor->id == header->src) {
    	      struct ID_REQUEST* id_req = malloc(sizeof(struct ID_REQUEST *));
    	      if (id_req != NULL ) {
    		  id_req->Entier=nodedata->seq;
    		  id_req->suivant = NULL;
    	      }
    	      else { printf ("\n espace mémoire non suffisant \n");}
     
    	      if (neighbor->id_req == NULL){
    		  neighbor->id_req = id_req;
    		 printf ("\n hello1 \n"); 
    	      }
    	      else {
    		  printf ("\n hello2 \n");
    		  struct ID_REQUEST* temp=neighbor->id_req;
     
    		  while(temp->suivant != NULL)
    		  {
     
    		      temp = temp->suivant;
    		  }
    		  temp->suivant = id_req;
     
    	      }
    Pour être plus clair peu être. Ce bout de code est exécuté en distribué : je suis en fait en train de simuler un réseau de capteurs où chaque noeud veut ajouter dans une table de voisinage les sources des requêtes qu'il reçoive dans une liste chainée

  6. #6
    Rédacteur/Modérateur
    Avatar de Trap D
    Profil pro
    Inscrit en
    Septembre 2003
    Messages
    4 942
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2003
    Messages : 4 942
    Par défaut
    Il y a erreur ici :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    struct ID_REQUEST* id_req = malloc(sizeof(struct ID_REQUEST *));
    Tu lui demande d'allouer la taille d'un pointeur.
    Tu devrais écrire
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    struct ID_REQUEST* id_req = malloc(sizeof(*id_req));
    comme il me semble que celà t'a déjà été dit.
    "La haine seule fait des choix" - Koan Zen
    "Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
    "Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
    Faites du Prolog, ça vous changera les idées !
    Ma page Prolog
    Mes codes sources commentés

    Mon avatar : La Madeleine à la veilleuse de Georges de La Tour

  7. #7
    Membre confirmé
    Inscrit en
    Septembre 2006
    Messages
    94
    Détails du profil
    Informations forums :
    Inscription : Septembre 2006
    Messages : 94
    Par défaut
    J'ai changé cette ligne mais le pb persiste toujours

  8. #8
    Expert confirmé
    Avatar de diogene
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Juin 2005
    Messages
    5 761
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2005
    Messages : 5 761
    Par défaut
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    /* allouer assez d'espace */
    struct ID_REQUEST* id_req = malloc(sizeof(struct ID_REQUEST));
    Etonnant que le compilateur n'ai pas ralé si ID_REQUEST n'était pas défini. Si il était défini par autre chose que
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    typedef struct ID_REQUEST ID_REQUEST;
    c'était suicidaire.


    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    /* pour ne pas se tromper a l'avenir */
    struct ID_REQUEST* id_req = malloc(sizeof(id_req));
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    struct ID_REQUEST* id_req = malloc(sizeof * id_req);

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Probleme avec liste chainée
    Par Lucas42 dans le forum C
    Réponses: 3
    Dernier message: 20/11/2007, 19h46
  2. probleme avec liste chainée
    Par isoman dans le forum C
    Réponses: 14
    Dernier message: 29/11/2006, 23h03
  3. probleme avec liste chainée
    Par Liiscar dans le forum Collection et Stream
    Réponses: 3
    Dernier message: 28/11/2006, 20h37
  4. [debutant] pb avec liste Chainée.
    Par FamiDoo dans le forum Débuter
    Réponses: 2
    Dernier message: 19/03/2006, 16h41
  5. Mal a la tete avec liste chainée d'objet
    Par Raton dans le forum C++
    Réponses: 23
    Dernier message: 03/08/2005, 22h13

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo