Liste chainée & Erreur de segmentation

Bonsoir à tous,

J'ai un devoir qui consiste à gérer un ensemble d'intervalles (des fonctions créées avant permettent de manipuler les intervalles mais là n'est pas la question ^^). Voilà les déclarations des types NOEUD, ENSEMBLE et INTERVALLE :

Code:

---

1 2 3 4 5 6 7

typedef struct NOEUD { intervalle interv; struct NOEUD *suivant; } noeud;   typedef noeud *ensemble;

---

Code:

---

1 2 3 4

typedef struct { int min; int max; } intervalle;

---

Je dois ensuite créer une fonction d'en-tête (non modifiable), qui permet d'insérer dans un ensemble un intervalle, mais ces intervalles sont triés selon leur borne MIN :

Code:

---

void inserer(ensemble * E, intervalle I)

---

J'ai donc tenté de réaliser cette fonction mais lors de l'exécution (la fonction est appelée dans main() ), un message me dit "Erreur de segmentation".
Voici mon 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 24 25 26 27 28 29 30

void inserer(ensemble * E, intervalle I) { noeud *n = *E; noeud *tmp; while (n != NULL) { if (n == NULL) { tmp->interv = I; tmp->suivant = NULL; n = NULL; } else if (I.min > n->interv.min && n->suivant == NULL) { tmp->interv = n->interv; tmp->suivant->interv = I; tmp->suivant->suivant = NULL; n = NULL; } else if (I.min > n->interv.min && I.min < n->suivant->interv.min) { tmp->interv = n->interv; tmp->suivant->interv = I; tmp->suivant->suivant = n->suivant; n = NULL; } else if (I.min < n->interv.min) { tmp->interv = I; tmp->suivant = n; n = NULL; } else { tmp->interv = n->interv; n = n->suivant; } } *E = tmp; }

---

Et la ligne permettant d'appeler cette fonction (I1 est un intervalle déjà défini) :

Code:

---

inserer((ensemble *) e, I1);

---

J'avais essayé de bidouiller avec des "malloc" mais sans succès...
Si quelqu'un peut m'aider, j'écoute avec attention :D

Plusieurs choses...

Code:

---

1 2 3 4 5 6

while (n != NULL) { if (n == NULL) { tmp->interv = I; tmp->suivant = NULL; n = NULL; }

---

Si n est différent de NULL alors il n'est pas égal à NULL... à méditer.

Par contre l'erreur de segmentation provient surement du fait que :

Code:

---

inserer((ensemble *) e, I1);

---

n'est pas bon. Enfin ça dépend comment tu as déclaré e, mais si tu fais un cast je présume que c'est pour éviter un warning du compilo qui te dit que e n'est pas une adresse ou un truc comme ça... Si oui tu dois faire :

Code:

---

inserer(&e, I1);

---

Si c'est pas à cause de ça, c'est surement à cause de ça :

Code:

---

noeud *tmp;

---

que tu n'initialises jamais, donc en bref tu essayes de déréférencer une adresse qui n'est pas valide.

Il faut savoir que l'erreur de segmentation t'indique que tu essayes d'accéder à une adresse non valide via '*' ou '->' (qui n'est autre que (*v).m).

Tu t'es probablement embrouillé dans ton code car tu n'avais pas essayé de l'écrire correctement sur papier avant. Une fonction comme la tienne peut être réalisée en 5 lignes environ... (Indice : essaye de n'avoir une boucle while que d'une ou deux lignes).

J'ai lu vite fait, mais il ne manquerait pas des malloc?

Si tu n'utilise pas malloc, les ressources sont libérés à la fin de ta fonction d'où le segfault

Pour préciser, dans

Code:

---

1 2 3 4 5

noeud *tmp; while (n != NULL) { if (n == NULL) { tmp->interv = I ....

---

La ligne 4 va planter : créer un pointeur sur noeud (tmp) ne crée pas le noeud. Il manque un

Code:

---

tmp = malloc(sizeof *tmp);

---

pour le créer et assurer sa survie en sortie de fonction.