Добавление элемента в список

Рассматриваем нетривиальные способы вставки элементов в начало и конец списка.