LENGTH - длина списка

Функция length возвращает число элементов в списке (или последовательности). Её примерное определение иллюстрирует схему работы над списками:

(defun length1 (sequence)
  (if (null sequence)
      0
      (1+ (length1 (rest sequence)))))