String

On souhaite se définir un type Mot qui code des mots sous forme de liste de lettre. Comme notre application va faire beaucoup d'opération sur les mots, comme les lire à l'envers par exemple, il faut que l'on puisse parcourir la liste dans les deux sens. C'est pourquoi chaque maillon contiendra en plus du caractère qu'il représente un pointeur sur le maillon suivant, mais également un pointeur sur le maillon précédant. Voici la définitions des types à utiliser :
  1. struct _cell{
  2. char c;
  3. struct _cell * suiv;
  4. struct _cell * prec;
  5. }
  6. typedef struc _cell Lettre;
  7. typedef Lettre * Mot;
Écrire les fonctions suivantes : Quelle est l'espace mémoire nécessaire pour stocker avec cette structure le mot "Mot" par exemple ?