6.12 LispE: Une implantation de Lisp à base de tableaux
Traditionnellement, la majorité des dialectes de Lisp ont été implantés avec des listes chainées. D'ailleurs, s'il fallait décrire le fonctionnement des fonctions les plus illustres du langage: car et cdr, la façon la plus simple serait de la faire de la façon suivante:
Si l'une des principales qualités de ce type de conteneur est la possibilité d'insérer des éléments en temps constant, l'un des défauts de cette structure est la difficulté d'accéder un élément particulier, puisqu'il faut chaque fois faire un parcours depuis le début pour se positionner sur la case voulue.