Почему списки F # не имеют указателя на хвосте

Или, иначе говоря, какие преимущества вы получаете от базового, односвязанного список только с указателем на заголовок? Преимущества указателя на хвосте, которые я вижу:

  • O (1) конкатенация списка
  • O (1) Добавление элементов в правую часть списка

И то, и другое это довольно удобные вещи, в отличие от конкатенации списков O (n) (где n - длина левого списка?). Какие преимущества дает удаление указателя на хвосте?

9
задан Li Haoyi 10 October 2011 в 07:22
поделиться