C++

[C] seg fault : please help [file avec des listes]

Recherche :

Sujet(s) à lire :
- [C] parse error before '&' token [partiellement résolu]

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C] seg fault : please help [file avec des listes]

Miles--Teg

Salut,
voilà une verison avec les listes de ma file ( cf post :
http://forum.hardware.fr/forum2.ph [...] subcat=386
ou
http://forum.clubic.com/forum2.php [...] &subcat=36 )
J'ai localisé l'endroit où ca plante, mais je sais pas pourquoi !!
Vopilà la fonction et les déclarations :

Code :

#include <stdio.h>
#include <stdlib.h>
/* La structure de la liste */
struct elementliste {
int valeur;
struct elementliste *suivant;
};
typedef struct elementliste ElementListe;
typedef ElementListe * Liste;
/* La structure de la file */
struct File_struct {
Liste Fliste;
ElementListe *fin;
};
typedef struct File_struct File;
/* Pour ajouter un elt en fin de file */
int Ajouter_En_Fin ( File *file , int x ){
ElementListe *newelement;
/* creation nouvelle boite */
newelement = (ElementListe*) malloc(sizeof (ElementListe));
if (newelement == NULL){ /* verification allocation */
fprintf(stderr,"Erreur lors du malloc de l'ajout en fin de file !!" );
return 0;
}
/* mise a jour valeur */
newelement->valeur= x;
/* mise a jour pointeur suivant du dernier element */
newelement->suivant = NULL;
/* mise a jour pointeur fin */
(*(*file).fin).suivant = newelement;
file->fin = (file->fin)->suivant;
/*si arrivé ici, ok -> return 1*/
return 1;
}

Là où ca plante, c'est ici :

Code :

/* mise a jour pointeur fin */
(*(*file).fin).suivant = newelement;

C'est probable que la ligne d'apres plante aussi, mais j'ai pas peu aller jusque là !!

Au fait, la file a été initialisée comme ceci :

Code :

/* Pour initialiser la file */
int Init ( File *file , int n ){
file->Fliste = Creer_Vide();
file->fin = file->Fliste;
return 1;
}

Voilà, merci @+
Miles

Message édité par Miles--Teg le 23-03-2003 à 22:14:26

---------------
Recherchez la liberté et devenez esclave de vos désirs. Recherchez la discipline et trouvez votre liberté.

Publicité

SquiZZ

Que vaut 'fin' après l'appel à ta fonction 'Init' ?

il vaudrait pas 'NULL' par hazard ?

donc quand tu fais '(*(*file).fin).' tu déréférences un pointeur nul, donc seg fault.

Message édité par SquiZZ le 23-03-2003 à 23:40:15

western

AJMM

Miles--Teg a écrit :

Code :

/* mise a jour pointeur fin */
(*(*file).fin).suivant = newelement;

Mieux (la lecture est plus simple) d'utiliser

Code :

file->fin->suivant = ...;

Sinon, Squizz a raison: ton file->fin est null, or tu tente file->fin->suivant qui n'est pas en mémoire ...

Miles--Teg

en effet !
Je m'en sus aperçu ce matin !!!
Merci !
mùaintenant ca marche :

Code :

/* Pour initialiser la file */
int Init ( File *file , int n ){
file->tete = Creer_Vide();
file->fin = file->tete;
return 1;
}
/* Pour ajouter un elt en fin de file */
int Ajouter_En_Fin ( File *file , int x ){
Liste newelement;
/* creation nouvelle boite */
newelement = (Liste) malloc(sizeof (ElementListe));
if (newelement == NULL){ /* verification allocation */
fprintf(stderr,"Erreur lors du malloc de l'ajout en fin de file !!" );
return 0;
}
/* mise a jour valeur */
newelement->valeur= x;
/* mise a jour pointeur suivant du dernier element */
newelement->suivant = NULL;
/* mise a jour pointeur fin */
if((*file).fin==NULL) ((*file).fin) = newelement;
else {
((*file).fin->suivant) =newelement;
((*file).fin) =newelement;
}
if((*file).tete==NULL) ((*file).tete) = newelement;
/*si arrivé ici, ok -> return 1*/
return 1;
}
/* Pour créer une liste vide */
Liste Creer_Vide (){
return NULL;
}

Voilà !
merci @+
Miles

---------------
Recherchez la liberté et devenez esclave de vos désirs. Recherchez la discipline et trouvez votre liberté.

Taz

bisounours-codeur

SquiZz a écrit :

'(*(*file).fin).'

au passage, les flèches, ça augmente la lisibilité

SquiZZ

++Taz a écrit :

au passage, les flèches, ça augmente la lisibilité

j'ai repris la notation de miles, c'est tout.

Dans le même esprit, il faut mieux éviter de différenceier des variables/structures/type uniquement avec la casse.
File ça ressemble beaucoup à file qui ressemble beaucoup à FILE (un mot reservé en passant). Ca n'aide pas à comprendre un code.

Taz

bisounours-codeur

SquiZz a écrit :

à FILE (un mot reservé en passant)

type opaque défini par la bibliothèque standard tu veux dire

SquiZZ

++Taz a écrit :

type opaque défini par la bibliothèque standard tu veux dire

admettons.

Miles--Teg

C'est vrai que file ca peut preter à confusion !!!
*Mais pour dire file (genre file d'attente) j'ai pas trouvé autre chose !!!!

Des idees ??

Voilà la version finale :

Code :

#include <stdio.h>
#include <stdlib.h>
/* La structure de la liste */
typedef struct elt_struct {
int valeur;
struct elt_struct *suivant;
} ElementListe;
typedef ElementListe *Liste;
/* La structure de la file */
typedef struct file_struct {
Liste tete;
Liste fin;
} File;
/* On inclue ici les en-têtes des fonctions */
#include "file.h"
/* ***************************************************** */
/* Entrée : nothing */
/* Sortie : le pointeur NULL */
/* Complexité : */
/* Description : Crée une liste vide */
/* ***************************************************** */
Liste Creer_Vide (); /* declarée seule car les autres sont */
/* dans la declaration commune */
/* Pour initialiser la file */
int Init ( File *file , int n ){
file->tete = Creer_Vide();
file->fin = file->tete;
return 1;
}
/* Pour ajouter un elt en fin de file */
int Ajouter_En_Fin ( File *file , int x ) {
Liste newelement;
/* creation nouvelle boite */
newelement = (Liste) malloc(sizeof (ElementListe));
if (newelement == NULL){ /* verification allocation */
fprintf(stderr,"Erreur lors du malloc de l'ajout en fin de file !!" );
return 0;
}
/* mise a jour valeur */
newelement->valeur= x;
/* mise a jour pointeur suivant du dernier element */
newelement->suivant = NULL;
/* mise a jour pointeur fin */
if( file->fin == NULL ) {
file->fin = newelement;
}
else {
file->fin->suivant = newelement;
file->fin = newelement;
}
if((*file).tete==NULL) {
((*file).tete) = newelement;
}
/*si arrivé ici, ok -> return 1*/
return 1;
}
/* Pour récuperer le 1er elt de la file */
int Tete ( File file , int *val ){
if( file.tete == NULL) {
printf("\nErreur 1 : la file est vide !!\n" );
return 0;
}
*val = (file.tete)->valeur;
return 1;
}
/* Pour supprimer le 1er elt de la file */
int Supprimer_Tete ( File *file ){
ElementListe *elemList ;
if ( file->tete == NULL ) {
printf("\nErreur 2 : la file est vide !!\n" );
return 0;
}
elemList = file->tete; /* Mémorisation de la zone a détruire */
file->tete = (file->tete)->suivant; /* Réaffectation du début de la file */
free(elemList); /* Libérartion de la mémoire o q p par m'elt */
return 1;
}
/* Pour détruire la file à la fin */
int Detruit ( File *file ){
return 0;
}
/* Pour tester si la file est vide */
int Est_Vide ( File *file ){
if( file->tete == NULL ) {
return 1;
}
return 0;
}
/* Pour créer une liste vide */
Liste Creer_Vide (){
return NULL;
}
/* Pour afficher la file */
void Affiche ( Liste l ) {
if ( l!=NULL ) {
printf("%d ",l->valeur);
Affiche ( l->suivant );
}
else {
printf("-\n" );
}
}
/* ************ Main ************ */
int main () {
int rep;
/* creer une file */
File file;
int elem;
int n, i, j;
printf("\nDonnez n : " );
scanf("%d",&n);
printf("\totototototo\n" );
Init ( &file , n );
Affiche ( file.tete );
system("PAUSE" );
printf("\nOn va initialiser la file à n éléments!!\n" );
printf("Donnez n : " );
scanf("%d",&n);
Init ( &file , n );
printf("\nInitialisation terminée\n" );
printf("Je met dans la file les elts 1...n\n" );
for ( j=0 ; j<n ; j++ ) {
i = Ajouter_En_Fin ( &file, j+1 );
}
printf("\nFile : " );
Affiche ( file.tete );
rep = 0;
/* Boucle de test pour la file avec les,opérations implémentées : */
/* Ajouter_en_fin */
while ( rep != 4 ) {
printf("donnez une commande :" );
printf("\n\t1 : pour ajouter\n\t2 : pour supprimer un element\n\t" );
printf("3 : pour afficher la file\n\t4 : pour quitter\nVotre choix : " );
scanf("%d",&rep);
if ( rep == 1 ) { /* ajouter un elem */
printf("Donnez l'entier à ajouter : " );
scanf("%d", &elem);
i = Ajouter_En_Fin ( &file, elem );
Affiche ( file.tete );
}
else {
if ( rep == 2 ) { /* supprime l'element de tete */
i = Supprimer_Tete ( &file );
Affiche( file.tete );
}
else {
if ( rep == 3 ) { /* Affiche la file */
Affiche ( file.tete );
}
else {
if ( rep == 4 ) {
printf ("Fin ...\n" );
}
}
}
}
}
printf("\n" );
return 0;
} /* ************ Fin main ************ */

@+
Miles

---------------
Recherchez la liberté et devenez esclave de vos désirs. Recherchez la discipline et trouvez votre liberté.

Taz

bisounours-codeur

priority_queue

FORUM HardWare.fr

Programmation

C++

[C] seg fault : please help [file avec des listes]

Sujets relatifs
centrer un tableau verticalement (help)	J'aurais aimé faire un Forum ...HELP...
HELP ! Pb connection ADO et Access XP :((( [URGENT]	[help] bases relationnelles\les operateurs ensemblistes
Boucle + Zone de texte = Help me !!	autoincrment et load file
HELP : DEV C++ [ Linker error ] : undefined reference to 'WinMain@16'	Aidez une débutante à se connecter sur une BD MySql !!!!!! HELP
mon premier prog en php j'ai tro de mal!! help pleaazzzz!!!!	[MySql] Containtes Help !
Plus de sujets relatifs à : [C] seg fault : please help [file avec des listes]

Page générée en 0.142 secondes