[c] liste simplement chainé==> pb [résolu==> merci]

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [c] liste simplement chainé==> pb [résolu==> merci]

castorgris

===>Miaou<===

Bonjour,
J'ai un problème avec ceci :

Code :

#include<stdio.h>
#include<stdlib.h>
typedef struct liste
{
int x;
struct liste* next;
}liste;
void ajouteFin(liste *l,int b) /* ajoute un element en fin de liste*/
{
liste *a;
a=malloc(sizeof(liste));
a->x=b;
l->next=a;
a->next=NULL;
}
void ajouteDebut(liste *l,int b)/* ajoute element en début de liste*/
{
liste *a;
a=malloc(sizeof(liste));
a->x=b;
a->next=l;
l=a;/*pb */
}
int main()
{
liste *l=NULL;
l=malloc(sizeof(liste));
if(l!=NULL)
{
l->x=1;
l->next=NULL;
ajouteDebut(l,4);
}
free(l);
return 0;
}

Il ne s'agit que de la manipulation de liste chainé.Le problème ce situe au niveau de l'ajout en début de liste.La procédure ne marche pas ( erreur de segmentation à l'execution) mais je ne comprend pas pourquoi.
Je pense avoir identifié le pb ( au niveau de l'affectation l=a), mais je ne comprend pas pourquoi ça foire.

Si quelqu'un avait la gentillesse de m'aider ....

Pour info, compilé avec gcc 4.1.2 sous ubuntu edgy eft.
Merci d'avance

Message cité 1 fois
Message édité par castorgris le 18-03-2007 à 18:21:50

Publicité

Joel F

Real men use unique_ptr

pour modifier un pointeur, il est de bon aloi d'utiliser un pointeur de pointeur

Ta fonction ajouteDebut ne modifie en rien ta liste dans ton main

castorgris

===>Miaou<===

Un pointeur de pointeur ? c'est quoi cet animal ?
Dois-je ecrire :

void ajouteDebut(liste **l,int b)
?

Message cité 1 fois
Message édité par castorgris le 16-03-2007 à 22:56:41

Trap D

Je te signale aussi que ta fonction ajouteFin ne fonctionne pas non plus. (en plus de ne pas initialiser a->next à NULL).
Il faut tester le retour des malloc et enfin, en C, on ne caste pas les malloc.

Message cité 1 fois
Message édité par Trap D le 16-03-2007 à 23:09:45

castorgris

===>Miaou<===

Trap D a écrit :

Je te signale aussi que ta fonction ajouteFin ne fonctionne pas non plus. (en plus de ne pas initialiser a->next à NULL).

Effectivement, mais c'est juste un couper coller malheureux

Trap D a écrit :

Il faut tester le retour des malloc

C'est à dire?

le castage ( heu... ça existe ?) des malloc vient aussi d'un oubli de modif du code pour repassage de c++ en c parcque pour une raison que j'ignore, un printf("%d", (l->next)->next) me donne une erreur de segmentation, mais pas un cout << (l->next)->x, sur les compilateur de mon ecole.

Message édité par castorgris le 16-03-2007 à 23:20:13

Trap D

Tu peux fort bien ne plus avoir de mémoire à ta disposition, aussi l'alllocation mémoire peut échouer et la fonction malloc te renvoie NULL. Donc, il faut tester le retour.

Emmanuel Delahaye

C is a sharp tool

castorgris a écrit :

Un pointeur de pointeur ? c'est quoi cet animal ?
Dois-je ecrire :

void ajouteDebut(liste **l,int b)
?

http://mapage.noos.fr/emdel/notes. [...] e_variable

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

Sve@r

castorgris a écrit :

Bonjour,
J'ai un problème avec ceci :

Code :

#include<stdio.h>
#include<stdlib.h>
typedef struct liste
{
int x;
struct liste* next;
}liste;
void ajouteFin(liste *l,int b) /* ajoute un element en fin de liste*/
{
liste *a;
a=malloc(sizeof(liste));
a->x=b;
l->next=a;
a->next=NULL;
}
void ajouteDebut(liste *l,int b)/* ajoute element en début de liste*/
{
liste *a;
a=malloc(sizeof(liste));
a->x=b;
a->next=l;
l=a;/*pb */
}
int main()
{
liste *l=NULL;
l=malloc(sizeof(liste));
if(l!=NULL)
{
l->x=1;
l->next=NULL;
ajouteDebut(l,4);
}
free(l);
return 0;
}

Très gros problème de conception dans ce code
1) dans le main, tu fais "l=malloc()" => ok
2) ensuite, tu fais "ajouteDebut(l, 4) et dans la fonction "ajouteDebut", tu cherches à faire "a=malloc()" puis "l=a" => donc tu remplaces le résultat de ton malloc initial par le second malloc => t'as perdu ton pointeur initial !!!
Accessoirement, comme l'a dit Joel F, pour modifier une variable dans une fonction, il faut passer l'adresse de cette variable à la fonction qui la stocke dans un pointeur sur cette variable. Donc si tu veux modifier "l" qui est de type "liste *", tu dois passer "&l" à ta fonction qui la stockera dans un "liste **". Ensuite, dans ta fonction "ajouteDebut()", chaque fois que tu veux t'adresser à ton pointeur, tu dois utiliser "*l". Mais de toute façon, même si tu écris correctement ta fonction d'un point de vue syntaxique, tu planteras ton programme car tu perdras ton malloc initial.

Question: Pourquoi faire plein de malloc ? Pourquoi ne pas adopter un comportement "objet" qui serait "j'écris une fonction qui alloue de la mémoire et me remplis mon élément avec ma valeur et qui me renvoie l'adresse allouée" puis faire "j'appelle cette fonction quand j'ne ai besoin et j'insère l'élément alloué là où il faut"

Par exemple un truc de ce style

Code :

liste* remplir(int val)
{
liste* elem;
elem=malloc(sizeof(liste));
if (elem == NULL)
return NULL;
elem->x=val;
elem->next=NULL;
return elem;
}
void ajouteDebut(liste** maListe, liste* elem)
{
if (*maListe == NULL)
{
*maListe=elem;
return;
}
elem->next=(*maListe);
*maListe=elem;
}
void ajouteFin(liste** maListe, liste* elem)
{
liste *cur;
if (*maListe == NULL)
{
*maListe=elem;
return;
}
for (cur=(*maListe); cur->next != NULL; cur=cur->next);
cur->next=elem;
}
void videListe(liste* maListe)
{
liste* cur;
if (maListe == NULL)
return;
for (cur=maListe->next; cur != NULL; cur=cur->next)
{
free(maListe);
maListe=cur;
}
}
int main()
{
liste* l=NULL;
liste* elem;
elem=remplir(4);
if (elem != NULL)
{
ajouteDebut(&l, elem);
videListe(l);
}
return 0;
}

C'est déjà un bon début. Ensuite, je ferais une différenciation entre "type élément" et "type liste" en créant des conteneurs spécialisés pour chacun. Ainsi, je pourrais manipuler plus facilement la liste en elle-même et/ou chaque élément qui la compose. Et je pourrais agrémenter la liste d'autres trucs utiles comme par exemple "nb d'éléments" ou "premier et dernier" ou autres outils...

Message édité par Sve@r le 17-03-2007 à 22:35:04

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

castorgris

===>Miaou<===

Merci de passer du temps sur ça.
Ce petit bout de code est un exercie pour nous apprendre à manipuler des pointeurs.
Après moult tentative, j'en suis arrivé à

Code :

liste * ajouteDebut(liste* l, int valeur)
{
liste* tmp = malloc(sizeof(liste));
tmp->x = valeur;
tmp->next = l;
return tmp;
}

qui marche sans pb.Maiis j'ai changais d'approche par rapport à ce que j'avais ecrit au début.
Par contre je ne gère pas la liberation mémoire de tmp.

Merci pour ta solution sve@r, qui me semble bien plus "propre" et moins maladroite .

Il faut que j'apprenne à utiliser l'approche objet du langage, parceque moi j'ai tendance à ecrire du code parfois fonctionnel ( souvent non ...) en barbare, surtout que l'usage que j'ai ( et que j'aurais) est un usage "calcul".Je ne coderais jamais une application, mais des fonctions d'integration numérique si .

Merci pour l'aide.
je repasserais surement bientôt pour un autre problème ....

Message cité 3 fois

Joel F

Real men use unique_ptr

castorgris a écrit :

parceque moi j'ai tendance à ecrire du code parfois fonctionnel

Le mot que tu cherche, c'est pas plutôt "impérative" ?

http://fr.wikipedia.org/wiki/Progr [...] ctionnelle
http://fr.wikipedia.org/wiki/Progr [...] 3%A9rative

Message cité 1 fois

Publicité

Emmanuel Delahaye

C is a sharp tool

castorgris a écrit :

Il faut que j'apprenne à utiliser l'approche objet du langage

http://mapage.noos.fr/emdel/tad.htm

Message cité 1 fois

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

castorgris

===>Miaou<===

Joel F a écrit :

Le mot que tu cherche, c'est pas plutôt "impérative" ?

http://fr.wikipedia.org/wiki/Progr [...] ctionnelle
http://fr.wikipedia.org/wiki/Progr [...] 3%A9rative

Par fonctionnel je voulais dire "qui marche"...

castorgris

===>Miaou<===

Emmanuel Delahaye a écrit :

http://mapage.noos.fr/emdel/tad.htm

Merci.Dès que j'ai un moment de libre j'irais voir.

Message édité par castorgris le 19-03-2007 à 07:25:11

Sve@r

castorgris a écrit :

Merci de passer du temps sur ça.
Ce petit bout de code est un exercie pour nous apprendre à manipuler des pointeurs.
Après moult tentative, j'en suis arrivé à

Code :

liste * ajouteDebut(liste* l, int valeur)
{
liste* tmp = malloc(sizeof(liste));
tmp->x = valeur;
tmp->next = l;
return tmp;
}

qui marche sans pb.

Ca marche sans problème à condition que, dans la fonction appelante, tu imposes que ta liste récupère ce que renvoie ta fonction "ajouteDebut" sinon ton début ne changera pas. C'est un défaut de conception car ta fonction qui est sensée ajouter un élément au début de la liste ne le fait en fait pas. C'est ta façon de récupérer ce qu'elle renvoie qui fera que ça marche ou pas...

Je vais te donner un début de code. Essaye de le comprendre pour le compléter ensuite avec les fonctions qui t'intéressent...

typedef struct elem {
int x;
struct elem *next;
} t_elem;

typedef struct {
t_elem *debut;
} t_liste;

void listeInit(t_liste *liste)
{
liste->debut=NULL;
}

int main()
{
t_liste maListe;
listeInit(&maListe);

return 0;
}

Message édité par Sve@r le 19-03-2007 à 16:18:56

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

FORUM HardWare.fr

Programmation

[c] liste simplement chainé==> pb [résolu==> merci]

Sujets relatifs
[Résolu] Impossible d'installer PHP-MySQL sur mon micro	Faire un substring d'une chaine de caractères larges
[RESOLU] connection socket	[Résolu] Gros problème de cache
[résolu] Variables dynamiques dans des classes	[C++] STL - list : doit contenir uniquement des objets dynamiques ??
[javascript][résolu] charger une nouvelle page avec window.onload	VBA access execution de macro [résolu]
[Résolu] [Divers] crash d'un programme (Newsleecher)	Liste de donnees
Plus de sujets relatifs à : [c] liste simplement chainé==> pb [résolu==> merci]

Page générée en 0.106 secondes