Cliquez ici pour retirer la feuille de style si vous souhaitez imprimer ce document (ou en cas de problème d'affichage).

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 :