Discussion :

[max0u13]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
typedef struct NOEUD
{
  intervalle interv;
  struct NOEUD *suivant;
} noeud;
 
typedef noeud *ensemble;

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

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
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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[Trademark]

Plusieurs choses...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

inserer(&e, I1);

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

  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).

[Neckara]

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

[diogene]

Pour préciser, dans

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

tmp = malloc(sizeof *tmp);

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