La liste circulaire minimale

Question

Écrivez la fonction permettant de créer une liste circulaire d'un élément, de profil TlisteD creationCir(int i).

Les types à utiliser sont toujours :

1
typedef struct mailListeDoubleEnt{
2
  int val ;
3
  struct mailListeDoubleEnt *precedent ;
4
  struct mailListeDoubleEnt *suivant ;
5
} TmaillonD ;
6
typedef TmaillonD *TlisteD ;

Indice

L'élément étant unique dans la liste circulaire, il est à la fois son prédécesseur et son suivant.

Solution

1
TlisteD creationCir(int i){
2
  TlisteD aux=(TlisteD )malloc(sizeof(TmaillonD));
3
  aux->precedent=aux ;
4
  aux->suivant=aux;
5
  aux->val=i;
6
  return aux;
7
}