Discussion :

[jalilc]

bonjour
je veux cree une fonction qui affiche les element de la file suivante

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[Pragmateek]

En gros:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[Pragmateek]

Une version récursive:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[jalilc]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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();
  }

[Pragmateek]

Pas la peine de repasser tout le temps par la tête de la file:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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".

[Emmanuel Delahaye]

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

[jalilc]

ok
j'ai essaye cette fonction

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[Trap D]

Pourquoi se compliquer ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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();  
}

[jalilc]

Pourquoi se compliquer ?

ça marche mai il faut changer p par tete ds

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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]

[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 !

[Pragmateek]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[Trap D]

Et utiliser le nom d'une structure comme nom de varaible, c'est mieux ??

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
typedef struct noeud
 {
  int valeur;
  p suivant;
}Noeud;

[Pragmateek]

Oups j'avais pas fait gaffe.
J'édite.
En passant:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
p tete = fil->tete; 
if (tete == NULL)

et pas:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
p tete = fil->tete; 
if (p == NULL)

[Trap D]

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

[Pragmateek]

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

Je signalais une erreur dans ton code:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
p tete = fil->tete; 
if (p == NULL)

[Trap D]

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

[Médinoc]

Ça devrait aller, comme ça:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
}