Pb avec liste chainée

J'ai un petit bout de code qui me génère toujours une erreur de segmentation

Code:

---

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

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.

Salut,
Probleme avec ton malloc()

Code:

---

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;

---

Personnellement, j'utilise ceci:

Code:

---

struct ID_REQUEST* id_req = malloc(sizeof *id_req);

---

Citation:

---

Code:

---

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:

---

typedef struct ID_REQUEST ID_REQUEST;

---

c'était suicidaire.

Citation:

---

Code:

---

1 2	/* pour ne pas se tromper a l'avenir */ struct ID_REQUEST* id_req = malloc(sizeof(id_req));

---

---

Code:

---

struct ID_REQUEST* id_req = malloc(sizeof * id_req);

---

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:

---

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

Il y a erreur ici :

Code:

---

struct ID_REQUEST* id_req = malloc(sizeof(struct ID_REQUEST *));

---

Tu lui demande d'allouer la taille d'un pointeur.
Tu devrais écrire

Code:

---

struct ID_REQUEST* id_req = malloc(sizeof(*id_req));

---

comme il me semble que celà t'a déjà été dit.

J'ai changé cette ligne mais le pb persiste toujours :(

En fait il faudrait voir tout le code.
Tu as peut-être un débordement de mémoire à la ligne 100 qui provoque une plante à la ligne 10000, c'est ça la beauté du C !

Oui je vois, mais le code est confidentiel, je ne peux pas le poster :(
D'autre part, le code était fonctionnel sans pb avant que j'ai ajouter ce bout de code des listes chainées. Avant, j'ai travaillé avec une variable entier en supposant que chaque noeud reçoit une seule requête par période (et ça a fonctionné sans aucun pb) mais là j'ai voulu enlever cette supposition.

Ce que j'ai remarqué étrange en fait : c'est que normalement tous les noeuds commencent avec une table vide donc je dois voir pour chaque noeud atteint pour le première fois un hello 1 mais moi je vois des hello 2 pour quelques noeuds de ce type. C'est pourquoi je pense que neighbor->id_req doit être mis à NULL quelque part mais je ne sais pas où en fait.
Je l'ai déjà fait dans la fonction de bootstrap des noeuds mais ça n'a pas marché

@medinoc et diogene: je me suis puni :oops:

Code:

---

1 2 3 4

if (neighbor->id == header->src) { /* es-tu sur que neighbor != NULL et header != NULL ? */ struct ID_REQUEST* id_req = malloc(sizeof(struct ID_REQUEST)); if (id_req != NULL ) { id_req->Entier=nodedata->seq; /* es-tu sur que nodedata != NULL ? */

---

Montre tes declarations de structure et comment tu les remplis s'il te plait. J'ai mis en commentaire des problemes possibles. Tu compiles avec le niveau de warning maximum ?

edit:

Citation:

---

Avant, j'ai travaillé avec une variable entier en supposant que chaque noeud reçoit une seule requête par période (et ça a fonctionné sans aucun pb) mais là j'ai voulu enlever cette supposition.

---

Que veux-tu dire? Ton programme est multi-threade?

Pour les structures

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

typedef struct ID_REQUEST { int Entier;   struct ID_REQUEST * suivant;   }ID_REQUEST;   struct neighbor { int id; position_t position;   uint64_t time; struct ID_REQUEST *id_req; };

---

Pour les commentaires que t'as mise

Citation:

---

if (neighbor->id == header->src) { /* es-tu sur que neighbor != NULL et header != NULL ? */
id_req->Entier=nodedata->seq; /* es-tu sur que nodedata != NULL ? */

---

Oui j'en suis sur de ça parce que tous ça est fait automatiquement par l'outil avec lequel je travaille.

Citation:

---

Que veux-tu dire? Ton programme est multi-threade?

---

Non plutôt périodique : le scénario est qu'un noeud source va envoyer périodiquement une requête(avec un numéro de séquence le caractérisant) qui être relayé vers d'autres noeuds. En premier temps, j'ai supposé que le noeud source va envoyé une seule requête pour tester et lorsque ça a marché j'ai rendu l'envoi de requête périodique et dans ce cas, un noeud peut recevoir deux requête différentes (ou plus bien sur) d'un même voisin.
J'ai remplacé alors l'entier par une liste chainée d'entier pour y stocker les identifiant des requêtes envoyés par un même voisin.

j'espère que c clair mnt
Merci encore

Citation:

---

Envoyé par Fahmi06

Oui j'en suis sur de ça parce que tous ça est fait automatiquement par l'outil avec lequel je travaille.

---

Tu veux dire qu'un autre programme (l'outil) se charge d'initialiser tes structures? Comment il transmet les structures initialisees a ton programme?

Citation:

---

Envoyé par Fahmi06

Non plutôt périodique : le scénario est qu'un noeud source va envoyer périodiquement une requête(avec un numéro de séquence le caractérisant) qui être relayé vers d'autres noeuds.

---

Ce que tu appelles "noeud" c'est un process?

Citation:

---

Envoyé par Fahmi06

j'espère que c clair mnt

---

Pour etre franc, pas vraiment :lol:

En fin, le problème est résolu.
En fait, la cause était comme je l'ai dit : dans l'initialisation de neighbor->id_req qui doit se faire après la construction des tables de voisinage de tous noeuds et ceci se fait dans un processus de découverte de voisinage.

Désolé pour le dérangement et je vous remercie pour votre aide.

PS : je sais bien que j'étais peu clair mais j'avoue que je suis aussi débutant avec le simulateur sur lequel je travaille.