erreur dans une liste simple

Question

salut, j'ai crée un programme qui saisie une liste et les affiche a l'execution mais il m'affiche une erreur genre probleme d'allocation et je ne vois pas ou? alors pouvez vous m'aider. merci, #include #include typedef struct liste { int val; struct liste *suivant; } noeud; void inserer_liste(noeud *l,int v) { noeud *nouveau; noeud *parcour; nouveau=(noeud *)malloc(sizeof(noeud*)); nouveau->val=v; nouveau->suivant=NULL; if(l==NULL) l=nouveau; else { parcour=l; while(parcour->suivant!=NULL) parcour=parcour->suivant; parcour->suivant=nouveau; } l=parcour; } void affiche(noeud *l) { noeud *parcour; parcour=l; while(l->suivant!=NULL) { parcour=parcour->suivant; printf("%d",parcour->val); } } void main() { int i; noeud *maliste; maliste=NULL; for(i=0;i<6;i++) inserer_liste(maliste,i); affiche(maliste); }

yann_lo_san · Answer

Si tu fais :
nouveau=(noeud *)malloc(sizeof(noeud*)); 
Il manquera 4 octets dans ton allocation.

sizeof(POINTEUR*) alloue 4 octets même si ça pointe sur 1000 octets.

sizeof(noeud) allouera bien 8 octets.

DeAtHCrAsH · Answer

Un pointeur est codé sur 32 bits soit de 4 octets, d'où le sizeof(noeud*) = 4.

Shell

sakjimh · Answer

non ca ne change rien

mezaya · Answer

dans ton main ma liste vaut toujours NULL même apres les inserts car tu passe ton pointeur par copie.

plusieur solution possible :

void inserer_liste(noeud** l,int v)
void inserer_liste(noeud*& l,int v)
noeud* inserer_liste(noeud* l,int v)

et pense bien a faire un sizeof(noeud)


Voili,Voilou javascript:Insert_Emoticon('/imgs2/smile_wink.gif');

Erreur dans une liste simple

4 réponses

Votre réponse

Discussions similaires