Discussion :

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

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

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 :

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

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

[Médinoc]

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.

[dot-_-net]

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 :

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
#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 :

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

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