- Найти длину линейного списка.
- Найти последний элемент (атом) линейного списка.
- Найти заданный атом в линейном списке (да/нет, позиция): а) все, б)первый.
- Удалить из линейного списка все заданные атомы.
- Перечислить все атомы нелинейного списка слева направо = развернуть в линейный.
- Определить количество атомов в нелинейном списке.
- Найти заданный элемент (м.б. не атом) в нелинейном списке (да/нет, позиция): а) все, б) первый. Позиция элемента определяется путем по дереву Пример: позиция элемента с в списке (a (b а (c d e)) а) записывается как (2 3 1). Элемент а имеет три вхождения, поэтому его позиции записываются как (1) (2 2) (3). Можно объединить: ((1) (2 2) (3)) – по желанию.
- Вставить заданный элемент в нелинейный список перед другим заданным элементом: а) всеми, б) первым.