Discussion :

[isoman]

slt c'est encore moi j'ai un autre porbleme avec les liste contigus circulaires.
j'ai ecrit une fct pour afficher tous les elmts d'une file mais elle n'affiche que n-1 elmts et j'ai pas trouvé le moyen d'arranger ç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
22
23
24
25
26
27
28
29
 
 
typedef struct file
{
	int tete;
	int queue;
	int taille;
	int tab[taille_max];// taille_max est un define
}file;
 
void afficher(file f)
{
	int i=0;
	puts("\n\taffichage:\n");
	printf("tete :%d,queue :%d taille:%d\n",f.tete,f.queue,f.taille);
	do
	{
		printf("\ntete:%d\n",f.tete);
		getch();
		printf("elmt %d: %d\n",i,f.tab[f.tete]);
		f.tete=(f.tete+1)%taille_max;
 
		i++;
	}
	while (f.tete<=f.queue);
 
 
 
}

Merci bcp.

[josse95]

Tu parles de liste circulaire.
Tu peux donc avoir f.tete>f.queue dès le départ.
Ton test de sortie de boucle "while (f.tete<=f.queue)" n'est donc pas adapté.

Dans ton code, que représente taille ?
queue est il l'indice du dernier élément alloué ?
Que vaut queue quand tu n'as aucun élément dans la liste ?

En admettant que queue vaut -1 si la file est vide:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
if (queue != -1)
{
  for (;;f.tete=(f.tete+1)%taille_max)
  {
    ...
    if (f.tete == f.queue) break;
  }
}
else
{
  printf("liste vide\n");
}

[isoman]

taille c'est le nombre d'elmts de la file,queue est l'indice du dernier elemt ajouté et si la file est vide queue=tete=0.
merci

[josse95]

tete = queue = 0 si la liste est vide ?
Alors comment gère tu le cas où la liste contient un seul élément (qui peut être d'indice 0) ?

[isoman]

c'est pour ça que j'ai ajouté taille .

[erictoguem]

Le problème vient du fait que la queue pointe sur le dernier élement alors que dans ton code, tu t'arrète quand la tete pointe sur la queue sans l'avor affiché(la queue ne s'affichera donc jamais), de plus si ta liste est vide tu risquerais d'avoir un resultat déplaisant.
je pense que si tu devrais plutôt :

typedef struct file
{
int tete;
int queue;
int taille;
int tab[taille_max];// taille_max est un define
}file;

void afficher(file f)
{
int i=0;
puts("\n\taffichage:\n");
printf("tete :%d,queue :%d taille:%d\n",f.tete,f.queue,f.taille);
if (f.taille <= 1)
return;
do
{
printf("\ntete:%d\n",f.tete);
getch();
printf("elmt %d: %d\n",i,f.tab[f.tete]);
f.tete=(f.tete+1)%taille_max;

i++;
}
while (f.tete<=f.queue);
printf("\ntete:%d\n",f.queue);
getch();
printf("elmt %d: %d\n",i,f.tab[f.queue]);
}