probleme d affichage une liste chainee

Version imprimable

24/03/2006, 20h57
lhagames

probleme d affichage une liste chainee
salut

j ai un probleme lors d affichage d une liste chaine. le probleme lors d inserer les valeur par exemple j insere 5 et 7 et 8 dans l affichage je trouve 8 8 8
la valeur 8 se repete 3 fois :

voici mon script d affichage liste chainée :
Code:

1 2 3 4 5 6 7 8 9 10 11 void affichage(liste *adl) { Tnoeud *p ; p=adl->debut ; do { printf("%d",x); p=p->suiv ; } while((p->suiv)!=NULL); }
s il y a quelqu un peut corriger la procedure affichage .

merci d avance
24/03/2006, 22h07
hegros

p->suivant il est initialiser quand ?
24/03/2006, 22h14
lhagames

mais je n ai pas initialise p->suivant mais ou je vais le initialiser ?
24/03/2006, 22h51
Jack_serious

:tagcode:

Citation:

Envoyé par lhagame

do
{
printf("%d",x);
p=p->suiv ;
}
while((p->suiv)!=NULL);

C'est quoi ce 'x' ?
Ne devrait-ce pas plutot etre p->data ou quelque chose du genre ?

Sinon pourrait-on voir comment tu remplis ta liste chainee ?

voici mon programme :

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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
typedef struct tnoeud 
{
   int ele ;
   struct  tnoeud *suiv ;
} Tnoeud ;
 
typedef struct 
{
   Tnoeud *debut ;
   Tnoeud *fin ;
   int     lg ;
}liste ;
 
liste *adl ;
int n,i,x,lg;
char rep ;
 
/*creer un noeud */
Tnoeud * creer_noeud (int x)
{
   Tnoeud *p ;
 
   p= (Tnoeud * )malloc (sizeof(Tnoeud));
 
   if (p)
   {
      p->ele = x ;
      p->suiv = NULL ;
   }
   return p ;
}
 
void initialiser (liste *adl)
{
   adl->debut=NULL ;
   adl->fin=NULL;
   adl->lg = 0 ;
}
 
void inserer ( liste *adl , int x )
{
   Tnoeud *p = creer_noeud(x);
 
   if (p)
   {
      adl->debut = adl->fin = p ;
      adl->lg+=1;
   }
   else
   {
      adl->fin->suiv = p;
      adl->fin = p ;
      adl->lg+=1;
   }
 
   printf("la longeur est : %d \n",adl->lg);
}
 
void affichage(liste *adl)
{
   Tnoeud *p ;
 
   p=adl->debut ;
   do
   {
      printf("%d",x);
      p=p->suiv ;
   }
   while((p->suiv)!=NULL);
}
 
void main ()
{
   clrscr();
 
   /* apel fonction inserer*/
   initialiser(adl);
   do
   {
      printf("entrer une valeur : ");
      scanf("%d",&x);
      inserer(adl,x);
      printf("voulez vous inserer: ");
      scanf("%s",&rep);
   }
   while(rep=='o');
   /*affichage*/
   affichage(adl);
   getch();
}

J'ai corrigé le code,

Citation:

Envoyé par lhagames

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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
typedef struct tnoeud
{
   int ele ;
   struct  tnoeud *suiv ;
} Tnoeud ;
 
typedef struct
{
   Tnoeud *debut ;
   Tnoeud *fin ;
   int     lg ;
}liste ;
 
/* -fy- variable globale, c'est mal*/
 
/*creer un noeud */
Tnoeud * creer_noeud (int x)
{
   Tnoeud *p ;
   /* -fy- On ne cast plus malloc */
   p= malloc (sizeof(Tnoeud));
 
   if (p)
   {
      p->ele = x ;
      p->suiv = NULL ;
   }
   return p ;
}
 
/* -fy- pas un bon prototype pour une fonction initialiser*/
liste *initialiser ()
{
   liste *adl = malloc(sizeof *adl);
   if(adl)
    {
    adl->debut=NULL ;
    adl->fin=NULL;
    adl->lg = 0 ;
   }
return adl;
}
 
void inserer ( liste *adl , int x )
{
   Tnoeud *p = creer_noeud(x);
 
   /*-fy- Je pense que c'est la liste que tu veux tester
   Si elle est vide alors p est le debut et la fin
   Mais d'abord on teste la valeur de p
  */
 
   if(p!=NULL)
   {
    if (adl->debut==NULL)
     {
      adl->debut = adl->fin = p ;
      adl->lg+=1;
     }
   else
     {
      adl->fin->suiv = p;
      adl->fin = p ;
      adl->lg+=1;
     }
  }
   printf("la longeur est : %d \n",adl->lg);
}
 
void affichage(liste *adl)
{
   Tnoeud *p ;
 
   p=adl->debut ;
 
   /* -fy- Plutôt un while, p peut être tout de suite à NULL */
   while(p)
   {
      /*-fy- C'est peut-être p->x, non? */
      printf("%d",p->ele);
      p=p->suiv ;
   }
 
}
 
/* -fy- C'est int main */
int main (void)
{
   char tmp[128];
   long x;
   liste *adl;
 
   /* apel fonction inserer*/
   /* -fy- Ta fonction initialiser ne pouvait pas marcher comme cela */
   adl = initialiser();
   do
   {
      printf("entrer une valeur : ");
      /* -fy- On n'utilise plus scanf mais fgets*/
     fgets(tmp,sizeof tmp, stdin);
     x = strtol(tmp,NULL,0);
 
      inserer(adl,x);
      printf("voulez vous inserer: ");
 
      /*-fy- On n'utilise pas scanf et en plus celui là était faux...*/
      fgets(tmp,sizeof tmp,stdin);
   }
   while(!strcmp(tmp,"o\n"));
 
   /*affichage*/
   affichage(adl);
   getch();
   return 0;
}

Il faudrait réviser son C tout de même...

Jc

25/03/2006, 09h36
Pragmateek

Il manque

Code:

#include <string.h>

Mais sinon ça à l'air parfait.

Pourquoi la fonction initialiser(...) était invalide?
Elle l'était c'est sûr mais pourquoi?

Merci.
25/03/2006, 10h20
Trap D
Citation:

Envoyé par seriousme

Il manque

Code:

#include <string.h>

Mais sinon ça à l'air parfait.

Pourquoi la fonction initialiser(...) était invalide?
Elle l'était c'est sûr mais pourquoi?

Merci.

Dans le premier code :
Code:

1 2 3 4 5 6 void initialiser (liste *adl) { adl->debut=NULL ; adl->fin=NULL; adl->lg = 0 ; }
On ne voit aucune allocation de mémoire.
Comme adl est un pointeur global, il est initialisé à 0, soit une valeur invalide et donc les adl->??? font planter joyeusement le programme.
25/03/2006, 10h37
Pragmateek
Heu sans changer la fonction initialiser est-ce que

Code:

liste *adl=NULL;

aurait suffit?

De plus mon compilo me fait des miseres au niveau des malloc:
Code:

1 2 3 p= malloc (sizeof(Tnoeud)); ... liste *adl = malloc(sizeof *adl);
Il me faut mettre :
Code:

1 2 3 p=(Tnoeud *) malloc (sizeof(Tnoeud)); ... liste *adl = (liste *)malloc(sizeof *adl);
Au fait comment appelle t'on cette opération: (type)malloc(...)?
Un tanstypage? :roll:
25/03/2006, 11h27
Trap D

Tu fais du C ou du C++ ??
Ton fichier doit avoir l'extension .c et non .C ou .cpp.
Le compilo C ne doit pas râler sur

Code:

p= malloc (sizeof(Tnoeud));

D'autre par si tu fais

Code:

list *adl = NULL;

lors de l'intialisation, ça va forcement faire boum si tu gardes ta fonction de début. 8O
25/03/2006, 11h33
fearyourself
Citation:
Envoyé par seriousme

Heu sans changer la fonction initialiser est-ce que

Code:

liste *adl=NULL;

aurait suffit?

De plus mon compilo me fait des miseres au niveau des malloc:

Code:

1 2 3 p= malloc (sizeof(Tnoeud)); ... liste *adl = malloc(sizeof *adl);

Il me faut mettre :

Code:

1 2 3 p=(Tnoeud *) malloc (sizeof(Tnoeud)); ... liste *adl = (liste *)malloc(sizeof *adl);

Au fait comment appelle t'on cette opération: (type)malloc(...)?
Un tanstypage? :roll:
Tu es en train d'utiliser un compilateur C++, c'est pour cela.

Et oui, le terme français est transtypage.

Jc