Использование списков

Так как список имеет рекурсивную составную структуру данных, нужны

алгоритмы для его обработки. Главный способ обработки списка - это прос-

мотр его и обработка каждого элемента, пока не будет достигнут конец.

Алгоритму этого типа обычно нужно два предложения. Первое из которых

говорит, что делать с обычным списком (списком, который можно разделить

на голову и хвост). Второе говорит, что делать с пустым списком.