Liste chainée j'ai pas tout compris

Version imprimable

Bonjour,

J'essaie de comprendre le fonctionnement des listes chainées simple.
J'ai fait un petit bout de code pour tester, mais ça marche pas vraiment.
En fait lorsque je veux afficher le contenue de la liste seul les 2 dernières entrées sont affichées.
Je stocke: 10 puis 20 puis 30 puis 40 puis 50
et en affichage j'ai 50 40 0

Quelque chose m'échappe mais j'arrive pas à comprendre. Un petit coup de mains serait le bienvenue

voici mon code

Code:

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
28
29
30
31
32
33
34
35
36
 
#include <stdlib.h>         
#include <string.h>         
#include <stdio.h>          
 
typedef struct sData {                           /*la structure */            
    int dc;                             
    struct sData *next;     
} sData, *psData;  
 
psData addsData(psData tete,int dc) {   /* fonction d'ajout */
    psData pt;                           
    pt=(psData)malloc(sizeof(psData));   
    pt->next=tete;                   
    pt->dc=dc;                           
return pt;                            
}                                              
 
int main(int argc, char **argv) {                      
   psData courent=NULL;                
   int dc = 10;                        
   courent = addsData(courent,dc);     
   dc = 20;                            
   courent = addsData(courent,dc);     
   dc = 30;                            
   courent = addsData(courent,dc);     
   dc = 40;                            
   courent = addsData(courent,dc);     
   dc = 50;                            
   courent = addsData(courent,dc);     
   while (courent !=NULL) {            
       printf(" dc :%d\n",courent->dc);  
       courent = courent->next;          
   }                                   
 return 0;                            
}

en sortie j'obtiens :

Code:

1
2
3
4
 
dc :50
dc :40
dc :0

j'image que je perd un pointeur quelque part mais je ne comprend pas pourquoi cela marche pour 2 entrée puis ensuite plus rien......

Merci

13/03/2009, 15h35
diogene

Code:

pt=(psData)malloc(sizeof(psData));

Tu alloues la taille d'un pointeur, pas de la structure

Code:

pt=malloc(sizeof(sData));

(Ce n'est pas une bonne idée, à mon avis, de cacher un pointeur dans un typedef (psData))
13/03/2009, 15h38
Médinoc

Code:

pt = malloc(sizeof *pt);

Merci pour vos réponses rapides et efficaces.
C'est vrai qu'en allouant la taille de la structure ça va mieux :oops:

Par contre je ne comprend pas très bien cette réflexion

"(Ce n'est pas une bonne idée, à mon avis, de cacher un pointeur dans un typedef (psData)) "

Il s'agit de la façon dont est déclarée la structure ainsi que le typedef ?

La bonne méthode serait ?
Code:

1 2 3 4 5 6 7 8 9 10 11 struct sData { char project[21]; char CpcName[9]; char LparName[9]; int dc; int weight; struct sData *next; }; typedef struct sData *psData;

13/03/2009, 16h30
ram-0000
Avec cette écriture, psData est un pointeur mais si on l'utilise dans un code, on ne le voie pas du 1er coup. Les pointeurs, c'est des trucs qui demande une plus grande attention donc il faut faire en sorte de les voir dans le code.
Code:

1 2 struct sData *p; psData q;
En 1 seconde, et en lisant en diagonale, laquelle de ces 2 variables est un pointeur. La bonne réponse : les 2.