Прикрутить список к элементам уже содержащим ссылки на соседей?

гм, если я правильно всё понял - то может нужно определить свой итератор для каждого типа объектов из пачки, который уже будет знать как правильно переходить от одного элемента к другому?

Зачем тут нужны лямбды — я пока не вижу. Можно сделать класс, сделать метод <<для доступа к ссылке вперед/назад>> виртуальным, реализовать всё остальное через него, а уже в наследниках этот метод специфицировать.

По-хорошему вы тут должны реализовать SequenceContainer или подобное.

Вроде как сходу напрашивается реализация контейнера в виде шаблона, который параметризуется, минимум, двумя типами: типом элемента и типом, который может провязывать ссылки для этого элемента:

template<typename T, template<class> typename Binder>
class container {...}

template<typename T>
struct index_binder {
  static void set_next(T & left, T & right) {...};
  static T * get_next(const T & current) {...};
  ...
}

+ итераторам и первому оратору

Да, насчет итератора в таком ключе я не думал. Спасибо.

У меня что то такое вертелось, но есть две проблемы:

1) биндеру зачастую придется знать какую то доп. информацию (скажем начало массива в котором лежат элементы). Можно конечно то ли в конструктор биндера это передавать, то ли в каждую функцию при вызове, но все как то криво выглядит.

2) Работа со ссылками в каждом биндере будет дублироваться, а это то от чего хотелось избавиться и вынести это как раз в сам список. Хотя это не очень большая беда, будет там этих биндеров условно штуки три... терпимо.

В данном случае не хочется связываться с виртуальными функциями.

биндеру зачастую придется знать какую то доп. информацию (скажем начало массива в котором лежат элементы). Можно конечно то ли в конструктор биндера это передавать, то ли в каждую функцию при вызове, но все как то криво выглядит.

Да вроде нормально это выглядит. Просто у вас тогда будут не stateless биндеры, а stateful. И сам биндер будет хранится внутри контейнера (как хранится аллокатор в стандартных контейнерах).

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

Биндеров же можно наследовать друг от друга или от общего предка и переиспользовать таким образом общий код.