afficher les element d'une file

Version imprimable

22/05/2006, 19h36
jalilc

afficher les element d'une file
bonjour
je veux cree une fonction qui affiche les element de la file suivante
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 typedef struct noeud * p; typedef struct noeud { int valeur; p suivant; }Noeud; typedef struct file { p tete,queue; }File; typedef File * pfile;
mai j'arrive pas
est ce que vous pouer m'aider?
merci

En gros:

Code:

1
2
3
4
5
do{
v=noeud_courant->valeur;
printf("%d ",v);
noeud_courant=noeud_courant->suivant;
}while(suivant!=NULL);

Une version récursive:
Code:

1 2 3 4 5 6 7 8 9 void affiche_file(pfile p){ if(p==NULL){ return; } int v=pfile->valeur; printf("%d ",v); affiche_file(p->suivant); return; }
Comme toujours sous réserve...

merci mai j'ai essaye cette fonction elle affiche une fois apres un deuxieme apel il fonctionne plus

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 
void afficher(pfile fil)
{
  if (file_vide(fil)==0)
   printf("affichage : fil vide\n");
	while(fil->tete->suivant!=NULL)
      {
	printf(" %d",fil->tete->valeur);
	fil->tete=fil->tete->suivant;
      }
       getch();
  }

22/05/2006, 21h12
Pragmateek
Pas la peine de repasser tout le temps par la tête de la file:
Code:

1 2 3 4 5 while(fil->suivant!=NULL) { printf(" %d",fil->valeur); fil=fil->suivant; }
devrait suffire.
Il suffit de bien démarrer par la tête de la file puis aller de "Noeud" en "Noeud".
22/05/2006, 21h22
Emmanuel Delahaye

Citation:

Envoyé par seriousme

Il suffit de bien démarrer par la tête de la file puis aller de "Noeud" en "Noeud".

C'est l'effet tête de noeud...

:dehors:
23/05/2006, 12h51
jalilc
ok
j'ai essaye cette fonction
Code:

1 2 3 4 5 6 while(fil->suivant!=NULL) { printf(" %d",fil->valeur); fil=fil->suivant; }
mai si je passe pas par la tete ça marche pas la valeur et suivant ne seron pas connu

Pourquoi se compliquer ?

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
void afficher(pfile fil)
{
    p tete = fil->tete; 
    if (p == NULL)
      printf("File vide\n");
    else
    {
      while(p!=NULL)
      {    
          printf(" %d",tete->valeur);
          tete=tete->suivant;
      }
    }
    getch();  
}

Citation:
Envoyé par Trap D
Pourquoi se compliquer ?

ça marche mai il faut changer p par tete ds
Code:

1 2 3 4 5 6 7 8 9 10 void afficher(pfile fil) { p tete = fil->tete; if (p == NULL) printf("File vide\n"); else { while(p!=NULL) {
mai je comprend pas pourkoi

[/CODE]

23/05/2006, 15h25
Trap D

Ben tu parcours tous kesé élments de ta liste chaînée, c'est ultra classique, ta structure file te permet simplement d'avoir accès à la tête de file c'est tout, une fois que tu l'as tu t'en sert comme une liste normale !

Citation:

Envoyé par Trap D

une fois que tu l'as tu t'en sert comme une liste normale !

C'est pour ça que utiliser le mot "tete" est un peu trompeur ici.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 void afficher(pfile fil) { p noeudCourant = fil->tete; if (noeudCourant == NULL) printf("File vide\n"); else { while(p!=NULL) { printf(" %d",noeudCourant->valeur); noeudCourant=noeudCourant->suivant; } } getch(); }
semble clarifier les choses.

23/05/2006, 16h36
Trap D
Et utiliser le nom d'une structure comme nom de varaible, c'est mieux ?? ;)
Code:

1 2 3 4 5 typedef struct noeud { int valeur; p suivant; }Noeud;
23/05/2006, 16h49
Pragmateek
Oups j'avais pas fait gaffe.:mrgreen:
J'édite.
En passant:
Code:

1 2 p tete = fil->tete; if (tete == NULL)
et pas:
Code:

1 2 3 p tete = fil->tete; if (p == NULL)
23/05/2006, 16h57
Trap D

C'est pas ton jour, p est aussi le nom d'une structure :sm:
23/05/2006, 17h06
Pragmateek
Citation:

Envoyé par Trap D

C'est pas ton jour, p est aussi le nom d'une structure

Je signalais une erreur dans ton code:
Code:

1 2 p tete = fil->tete; if (p == NULL)
23/05/2006, 17h09
Trap D

Faire trois choses en même temps n'a jamais donné de bons résultats :oops: :oops: :oops:

Ça devrait aller, comme ça:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
typedef stuct noeud S_NOEUD, *P_NOEUD;
typedef const stuct noeud *PC_NOEUD;
 
typedef struct file S_FILE, *P_FILE;
typedef const struct file *PC_FILE;
 
void afficher(PC_FILE pcFile)
{
    PC_NOEUD pcNoeudCourant = pcFile->tete; 
    if(pcNoeudCourant == NULL)
        printf("File vide\n");
    else
    {
        while(pcNoeudCourant != NULL)
        {
            printf(" %d",pcNoeudCourant->valeur);
            pcNoeudCourant = pcNoeudCourant->suivant;
        }
    }
    getch();    //Ou une autre fonction plus portable
}