Discussion :

[Glork]

Bonjour,

quand je compile ce programme:

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
Liste enlister (Liste liste, int v){
  if (estListeVide (liste)){
      liste->valeur=v;
      liste->lien=NULL;
      return liste;
    }
  else {
    if (estElementListe (liste,v)){
      printf ("L'entier %d est deja present\n", v);
      return liste;
    }
    else {
      Liste ptrcourant=liste;
      Liste ptrprecedent;
      while (ptrcourant !=NULL && (v>(ptrcourant->valeur))){
        ptrprecedent=ptrprecedent;
        ptrcourant=(ptrcourant->lien);
      }
      Element newelement;
      newelement.valeur=v;
      newelement.lien=ptrcourant;
      ptrprecedent->lien = &newelement;
      return liste;
    }
  }
}

j'ai:
Erreur de segmentation : Core dumped.

Y a-t-il une erreur de syntaxe dans le programme?
Je précise que le type utilisé est:

Code :

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

1
2
typedef struct element {int valeur;struct element *lien} Element;
typedef Element *Liste;

et que le programme ci-dessus vise à enlister un entier dans une liste triée d'entiers sans doublons .

Merci!

[Ngork]

Je ne vois pas d'erreur a priori dans ton code (mais il n'y a pas grand chose pour en juger) sinon le point-virgule après le second élément (lien) dans la déclaration de ta structure Element, ce qu'il faudrait corriger :

Code :

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

1
2
3
4
5
6
typedef struct element
{
  int valeur;
  struct element *lien;
}
Element;

[imperio]

Tu attribues a un pointeur l'adresse d'une variable qui sera detruite a la fin de la fonction donc lorsque tu voudras appeler le pointeur, il ne contiendra aucune donnee (ou tout du moins pas celle que tu veux, la magie des pointeurs qui pointent pas sur ce qu'il faut !).

Code :

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

1
2
3
4
Element newelement;
newelement.valeur=v;
newelement.lien=ptrcourant;
ptrprecedent->lien = &newelement; /* pas bien !*/

[Ngork]

Oui, imperio a raison, un petit malloc serait des plus judicieux pour ton newelement !
Et je l'avais même pas vu ...
Temps qu'j'aille me coucher moi !

[Glork]

Rebonjour,

j'ai pas très bien compris pourquoi &newelement n'était plus disponible...
mais j'ai modifié le programme avec du malloc en créant Liste ptrnewelement:

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
Liste enlister (Liste liste, int v){
  if (estListeVide (liste)){
      liste->valeur=v;
      liste->lien=NULL;
      return liste;
    }
  else {
    if (estElementListe (liste,v)){
      printf ("L'entier %d est deja present\n", v);
      return liste;
    }
    else {
      Liste ptrcourant=liste;
      Liste ptrprecedent;
      while (ptrcourant !=NULL && (v>(ptrcourant->valeur))){
        ptrprecedent=ptrprecedent;
        ptrcourant=(ptrcourant->lien);
      }
      Liste ptrnewelement;
      ptrnewelement = malloc (sizeof (Element));
      ptrnewelement->valeur=v;
      ptrnewelement->lien=ptrcourant;
      ptrprecedent->lien=ptrnewelement;
      return liste;
    }
  }
}

Malheureusement j'ai toujours le même message d'erreur:
Core dumped erreur de segmentation...

[diogene]

j'ai pas très bien compris pourquoi &newelement n'était plus disponible...

Ce n'est pas qu'elle n'est plus disponible, c'est qu'elle ne correspond plus à rien : newelement est détruit en sortie de la fonction (en tant que variable locale) et son adresse (ou plutôt l'adresse qu'elle avait) n'a plus de sens.
Regle : on ne doit jamais retourner de quelque manière que ce soit l'adresse d'une variable locale.

Code :

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

1
2
3
      Liste ptrprecedent;
      while (ptrcourant !=NULL && (v>(ptrcourant->valeur))){
        ptrprecedent=ptrprecedent;

la dernière ligne citée est absurde

[Glork]

J'ai corrigé le code, mais j'ai toujours la même erreur ...

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
Liste enlister (Liste liste, int v){
  if (estListeVide (liste)){
      liste->valeur=v;
      liste->lien=NULL;
      return liste;
    }
  else {
    if (estElementListe (liste,v)){
      printf ("L'entier %d est deja present\n", v);
      return liste;
    }
    else {
      Liste ptrcourant=liste;
      Liste ptrprecedent;
      while (ptrcourant !=NULL && (v>(ptrcourant->valeur))){
        ptrprecedent=ptrcourant;
        ptrcourant=(ptrcourant->lien);
      }
      Liste ptrnewelement;
      ptrnewelement = malloc (sizeof (Element));
      ptrnewelement->valeur=v;
      ptrnewelement->lien=ptrcourant;
      ptrprecedent->lien=ptrnewelement;
      return liste;
    }
  }
}

SOS