scheme Créer une liste avec des paires


Exemple

List in Scheme n'est rien d'autre qu'une série de paires imbriquées les unes dans les autres dans le cdr d'un cons . Et le dernier cdr d'une liste correcte est la liste vide '() .

Pour créer la liste (1 2 3 4) , nous aurions quelque chose comme ceci:

(cons 4 '())
> (4)
(cons 3 (cons 4 '()))
> (3 4)
(cons 2 (cons 3 (cons 4 '())))
> (2 3 4)
(cons 1 (cons 2 (cons 3 (cons 4 '()))))
> (1 2 3 4)

Comme vous pouvez le voir, une liste dans le schéma est une liste chaînée faite de paires. Pour cette raison, l'ajout d'un objet au début de la liste ne prend presque pas de temps, mais l'ajout d'un élément à la fin de la liste force l'interpréteur à parcourir toute la liste.