comment déclarer une liste circulaire par contiguité puis par chainage?

bonjour ;cette déclaration c'est pour une liste simplement chainée ,je voudrai savoir comment se fais la déclaration si la liste et circulaire chainée?

Code:

---

1 2 3 4 5 6 7 8 9 10 11

#include<stdio.h> #include<stdlib.h> #include<math.h> ///déclaration d'une liste simplement chainée//// typedef struct maillon *ptr; /*pointeur sur maillon*/ typedef struct maillon /*declaration du maillon*/ { int val; ptr lien; }; typedef struct maillon listec;

---

Ainsi que pour la liste contigue voila la déclaration pour une liste simpelemt contigue:

Code:

---

1 2 3 4 5

typedef struct liste{ int tab[20]; int longueur; }; liste L1;

---

je voudrai savoir comment se fais la déclaration d'une liste circulaire contigue??
Merci

Une liste chaînée circulaire, c'est juste une liste chaînée dont le dernier maillon pointe sur le premier.

Je ne sais pas ce qu'est une "liste circulaire contiguë", mais je sais ce qu'est un buffer circulaire : C'est un truc donc la taille, contrairement à une liste chaînée, n'est pas "potentiellement infinie" à moins d'un travail compliqué lorsque le buffer est plein.

Citation:

---

Envoyé par infonew

bonjour ;cette déclaration c'est pour une liste simplement chainée ,je voudrai savoir comment se fais la déclaration si la liste et circulaire chainée?

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

#include<stdio.h> #include<stdlib.h> #include<math.h> ///déclaration d'une liste simplement chainée//// typedef struct maillon *ptr; /*pointeur sur maillon*/ typedef struct maillon /*declaration du maillon*/ { int val; ptr lien; }; typedef struct maillon listec;     Ainsi que pour la liste contigue voila la déclaration pour une liste simpelemt contigue:   typedef struct liste{ int tab[20]; int longueur; }; liste L1;

---

je voudrai savoir comment se fais la déclaration d'une liste circulaire contigue??
Merci

---

La structure d’une chaîne simple ou séculaire ont la même structure

Code:

---

1 2 3 4

struct liste{ int element; liste * suc; };

---

Sauf dans l’ajout chaque élément que tu ajouteras son suivant doit être pointer sur la tête