Problème liste chainée

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Problème liste chainée

Sinan

Je n'arrive pas à comprendre pourquoi j'ai une erreur sous dev-c++ avec mon programme utilisant des listes simplement chainées.

Mon code :

Déclaration de mon pointeur :

Code :

typedef struct candidature {
chaine nom,prenom,mail,tel;
int numero, num_offre,num_secteur;
date dt_cand;
struct candidature * suiv;
}candidature;
candidature *tete_cand = NULL;

Ma fonction d'ajout :

Code :

void ajout_cand(){
candidature *c;
c=(candidature*)malloc(sizeof(candidature));
header_menu("AJOUT D'UNE CANDIDATURE" );
printf("Num de la candidature : " );
scanf("%d", &c->numero);
printf("Votre nom : " );
scanf("%s", &c->nom);
printf("Votre prenom : " );
scanf("%s", &c->prenom);
printf("Votre tel : " );
scanf("%s", &c->tel);
printf("Votre mail : " );
scanf("%s", &c->mail);
// S'il n'y a aucun élément dans la liste
if (tete_cand==NULL) {
// La tête de la liste prend la valeur du nouvel élément inséré
tete_cand = c ;
// L'élément suivant celui inséré est nul
c->suiv = NULL;
printf("Premier element enregistre" );
system("PAUSE" );
}
// S'il y a déjà des éléments dans la liste
else if (tete_cand!=NULL) {
// Utilisation d'un nouveau pointeur
candidature *cCourant;
cCourant=(candidature*)malloc(sizeof(candidature));
// On parcour la liste jusqu'a ce que l'on arrive au dernier élément
while (cCourant->suiv!=NULL) {
cCourant = cCourant->suiv;
}
// Une fois arrivé au dernier élément, le suivant est le nouveau pointeur
// et le suivant du nouveau pointeur est null
cCourant->suiv = c;
c->suiv = NULL;
printf("Element enregistre" );
system("PAUSE" );
}
}

Lors de l'ajout du premier élément, tout se passe bien. Mais lorsque je veux insérer un deuxième élément, j'ai une "erreur du programme, truc.exe a généré une erreur..."

Je vois bien que c'est ma boucle while qui pose problème, mais je ne comprend pas pourquoi.

Merci bien :jap:

---------------
Cptn.Barberousse

Publicité

Taz

bisounours-codeur

scanf("%s", &c->nom);

....

fgets(c->nom, sizeof c->nom, stdin);

et d'ailleurs, c'est quoi 'chaine' ?

Sinan

Chaine c'est :

Code :

typedef char chaine[30];

Et date :

Code :

typedef struct date {
int jj,mm,aa;
}date;

Message édité par Sinan le 05-04-2005 à 11:20:10

---------------
Cptn.Barberousse

calogerogigante

J'ai déjà eu le même problème :

Code :

printf("Votre nom : " );
scanf("%s", c->nom);
printf("Votre prenom : " );
scanf("%s", c->prenom);
printf("Votre tel : " );
scanf("%s", c->tel);
printf("Votre mail : " );
scanf("%s", c->mail);

Essaie en enlevant les "&" pour les "%s". Cela ne va que pour les variables numériques, pas les chaînes de caractères.

"c->nom" est déjà une adresse...

Message édité par calogerogigante le 05-04-2005 à 12:14:14

Moktar1er

No one replies...

calogerogigante a écrit :

Essaie en enlevant les "&" pour les "%s". Cela ne va que pour les variables numériques, pas les chaînes de caractères.

Ton "explication" va beaucoup l'aider...
C'est surtout qu'un scanf (cf. man) demande l'adresse de la variable dans laquelle stocker la valeur.

calogerogigante

Tu chicanes là...
C'est ce que j'ai voulu dire...
Juste avant ton post, j'ai rajouté

Code :

"c->nom" est déjà une adresse...

Si c'est pas clair pour celui qui a posé la question, il suffit de redemander...

Et je détaillerai... Mais je ne vois pas en quoi j'étais pas clair..

Message édité par calogerogigante le 05-04-2005 à 12:20:05

Sinan

calogerogigante a écrit :

J'ai déjà eu le même problème :

Code :

printf("Votre nom : " );
scanf("%s", c->nom);
printf("Votre prenom : " );
scanf("%s", c->prenom);
printf("Votre tel : " );
scanf("%s", c->tel);
printf("Votre mail : " );
scanf("%s", c->mail);

Essaie en enlevant les "&" pour les "%s". Cela ne va que pour les variables numériques, pas les chaînes de caractères.

"c->nom" est déjà une adresse...

Ca ne change rien
Mon erreur ne concernerait pas plutôt l'utilisation des pointeurs ?

---------------
Cptn.Barberousse

Moktar1er

No one replies...

typiquement: un char peut ne pas être considéré comme une variable numérique, et pourtant on est obligé de passer son adresse

calogerogigante

Y'a pas un problème dans ta structure des if ??

Code :

if (tete_cand==NULL) {
...
}
else if (tete_cand!=NULL) {

Si c'est NULL, on va dans le 1er if,

si c'est pas NULL, tu testes (tete_cand != NULL)
mais à cet endroit, tete_cand est déjà différent de NULL.

Sinon, à part ça, je vois rien qui pourrait déconner... Je regarde encore...

J'essaie juste de t'aider... hein ? J'espère que je suis un peu plus clair...
;-)

Message édité par calogerogigante le 05-04-2005 à 12:32:27

calogerogigante

Enfin.. Là c'est vrai que je suis peut-être pas clair...
;-)

Publicité

calogerogigante

Cela ne fait-il pas double emploi ?

Code :

candidature *cCourant;
cCourant=(candidature*)malloc(sizeof(candidature));

Ou je dis encore des bêtises ?

Et je ne vois pas où, dans ton programme, le pointeur
"cCourant"
lors de sa création, à quel endroit est-il rattaché à la liste chaînée ?
Du coup, il se plante pour les "cCourant->Suiv" !!

Message édité par calogerogigante le 05-04-2005 à 13:16:00

ITM

Avatar peint à la main

N'alloue rien pour cCourant
égale-le plutot à tete_cand car comme calogerogigante, je dis que ta variable à beau être initialisée, elle n'en est pas pour le moins non rattachée à ta liste chainée...

---------------
iteme.free.fr | Mon feedback

Emmanuel Delahaye

C is a sharp tool

Moktar1er a écrit :

typiquement: un char peut ne pas être considéré comme une variable numérique, et pourtant on est obligé de passer son adresse

Ben si. Un char est une variable numérique entière. Seul problème, on ne sait pas si il est signé ou non signé. Si c'est important, on ajoute signed ou unsigned.

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Emmanuel Delahaye

C is a sharp tool

Sinan a écrit :

Je n'arrive pas à comprendre pourquoi j'ai une erreur sous dev-c++ avec mon programme utilisant des listes simplement chainées.

Code :

candidature *tete_cand = NULL;

Pas besoin de globale. Si tu dois faire 2 listes, tu vas écrire le code 2 fois ?

#include <stdlib.h>
#include <stdio.h>

typedef char chaine[30];

typedef struct date
{
int jj, mm, aa;
}
date;

typedef struct candidature
{
chaine nom, prenom, mail, tel;
int numero, num_offre, num_secteur;
date dt_cand;
struct candidature *suiv;
}
candidature;

static void header_menu (char const *s)
{
puts (s);
}

candidature *ajout_cand (candidature * tete_cand)
{
candidature *c = malloc (sizeof *c);
if (c != NULL)
{
header_menu ("AJOUT D'UNE CANDIDATURE" );
printf ("Num de la candidature : " );
scanf ("%d", &c->numero);
printf ("Votre nom : " );
scanf ("%s", c->nom);
printf ("Votre prenom : " );
scanf ("%s", c->prenom);
printf ("Votre tel : " );
scanf ("%s", c->tel);
printf ("Votre mail : " );
scanf ("%s", c->mail);

c->suiv = NULL;

// S'il n'y a aucun élément dans la liste
if (tete_cand == NULL)
{
// La tête de la liste prend la valeur du nouvel élément inséré
tete_cand = c;
// L'élément suivant celui inséré est nul
printf ("Premier element enregistre\n" );
}
// S'il y a déjà des éléments dans la liste
else
{
// Utilisation d'un nouveau pointeur
candidature *cCourant = tete_cand;
// On parcour la liste jusqu'a ce que l'on arrive au dernier élément
while (cCourant->suiv != NULL)
{
cCourant = cCourant->suiv;
}
// Une fois arrivé au dernier élément, le suivant est le nouveau pointeur
// et le suivant du nouveau pointeur est null
cCourant->suiv = c;
printf ("Element enregistre\n" );
}
}
return tete_cand;
}

void list (candidature * c)
{
if (c != NULL)
{
printf ("%d\n", c->numero);
list (c->suiv);
}
}

void clean (candidature * c)
{
if (c != NULL)
{

clean (c->suiv);
free (c);
}
}

int main (void)
{
/* 1er */
candidature *tete_cand = ajout_cand (NULL);

/* autres */
ajout_cand (tete_cand);
ajout_cand (tete_cand);

list (tete_cand);
clean (tete_cand);

return 0;
}

Et pour les saisies, je te conseille ceci:

http://mapage.noos.fr/emdel/notes.htm#saisie

Message édité par Emmanuel Delahaye le 05-04-2005 à 14:25:06

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

dreameddeath

le pb vient du 2ème malloc qui ne devrait pas y être et dont le cCourant->suiv vaut n'importe quoi (non initialisé)...

il faut à la place de :

Code :

cCourant=(candidature*)malloc(sizeof(candidature));

juste faire :

Code :

cCourant=tete_cand;

Sinon regroupe ton c->suiv=NULL dans l'initialisation de ta struct candidature...

++

EDIT : ouuupppss grillé

Message édité par dreameddeath le 05-04-2005 à 13:55:13

Moktar1er

No one replies...

Emmanuel Delahaye a écrit :

Ben si. Un char est une variable numérique entière. Seul problème, on ne sait pas si il est signé ou non signé. Si c'est important, on ajoute signed ou unsigned.

merde tu me casses mon coup là
nan je voulais qu'il détaille un peu plus ce qu'il voyait comme différence entre une "variable numérique" et une variable de type chaîne de caractères

Sinan

dreameddea th -> pas compris ta 2eme remarque

J'ai fait les modifs et j'ai toujours la même erreur. Jme demande si ça vient pas de dev c++ parce que là je bloque

Code :

void ajout_cand(){
candidature *c;
c=(candidature*)malloc(sizeof(candidature));
header_menu("AJOUT D'UNE CANDIDATURE" );
printf("Num de la candidature : " );
scanf("%d", &c->numero);
printf("Votre nom : " );
fgets(c->nom, sizeof c->nom, stdin);
scanf("%s", c->nom);
printf("Votre prenom : " );
scanf("%s", c->prenom);
printf("Votre tel : " );
scanf("%s", c->tel);
printf("Votre mail : " );
scanf("%s", c->mail);
// S'il y a déjà des éléments dans la liste
if (tete_cand!=NULL) {
// Utilisation d'un nouveau pointeur
candidature *cCourant;
cCourant=tete_cand;
// On parcour la liste jusqu'a ce que l'on arrive au dernier élément
while (cCourant!=NULL) {
cCourant = cCourant->suiv;
}
// Une fois arrivé au dernier élément, le suivant est le nouveau pointeur
// et le suivant du nouveau pointeur est nul
cCourant->suiv = c;
c->suiv = NULL;
printf("Element enregistre" );
system("PAUSE" );
}
// S'il n'y a aucun élément dans la liste
else if (tete_cand==NULL) {
// La tête de la liste prend la valeur du nouvel élément inséré
tete_cand = c ;
// L'élément suivant celui inséré est nul
c->suiv = NULL;
printf("Premier element enregistre" );
system("PAUSE" );
}
}

Message édité par Sinan le 05-04-2005 à 14:22:33

---------------
Cptn.Barberousse

Emmanuel Delahaye

C is a sharp tool

Sinan a écrit :

J'ai fait les modifs et j'ai toujours la même erreur. Jme demande si ça vient pas de dev c++ parce que là je bloque

Aucun problème avec le code que j'ai posté (Testé avec Dev-C++ 4.9.9.0)

Compare ton code:

// On parcour la liste jusqu'a ce que l'on arrive au dernier élément
while (cCourant!=NULL) {
cCourant = cCourant->suiv;
}

avec le mien:

// On parcour la liste jusqu'a ce que l'on arrive au dernier élément
while (cCourant->suiv != NULL)
{
cCourant = cCourant->suiv;
}

Vu la différence ? On cherche le dernier élément, pas celui qui vaut NULL...

sinon la suite ...

cCourant->suiv = c;

...invoque un comportement indéfini car 'cCourant' vaut NULL...

D'ailleurs, à cet endroit, ton code original était bon. Pourquoi l'as-tu modifié ?

Message édité par Emmanuel Delahaye le 05-04-2005 à 14:34:36

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Moktar1er

No one replies...

Code :

while(cCourant!=NULL){
cCourant=cCourant->suiv;
}
// A ton avis ici que vaut cCourant si tu es sorti du while?

Message édité par Moktar1er le 05-04-2005 à 14:29:43

Sinan

boulaÿ [:tinostar]

Effectivement, avec un

while (cCourant->suiv!=NULL) {
cCourant = cCourant->suiv;
}

J'ai aucun soucis. Jcomprend pas pourquoi j'ai pas tilté avant
J'ai perdu 1/2 journée avec ste connerie

Merci à vous :jap:

---------------
Cptn.Barberousse

Sinan

Par contre emmanuel ton code marche pas avec mon dev-c++ 4.9.9.1 j'ai une erreur sur la ligne 30
candidature *c = malloc (sizeof(*c));

---------------
Cptn.Barberousse

Emmanuel Delahaye

C is a sharp tool

Sinan a écrit :

Par contre emmanuel ton code marche pas avec mon dev-c++ 4.9.9.1 j'ai une erreur sur la ligne 30
candidature *c = malloc (sizeof(*c));

Vérifie que tu es bien en C et non en C++. L'extension du source doit être '.c' (et non '.C' ni '.cpp').

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Sinan

autant pour moi, c'était enregistré en cpp :jap:

---------------
Cptn.Barberousse

Emmanuel Delahaye

C is a sharp tool

Sinan a écrit :

autant pour moi, c'était enregistré en cpp :jap:

LE FOUET !!!

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Publicité

FORUM HardWare.fr

Programmation

Problème liste chainée

Sujets relatifs
Problème d'accents	[Résolu] Problème ASP/SQL: erreur dans la requête
probleme movefirst	help svp problème navigateur et JAVA
Probleme openfiledialog ??	probleme avec liste chainée
Problème de Procedure avec liste chainée et fichier	[C] Liste chaînée / pointeur : problème !
petit probleme sur liste chainée simple	probleme sur liste chainée
Plus de sujets relatifs à : Problème liste chainée

Page générée en 0.341 secondes