C++, однонаправленные списки

[Abstraction]

написать разные функции для каждого типа структуры с каждым названием, или же иметь дело с перегрузкой функций.

и там и там вам придется писать для каждой структуры действия, хотя и типичные...

Или задействовать шаблоны. В примере, впрочем, типы l1 и l2 эквивалентны.

[Alendorff]

Это печаль-беда =\
Неужели нет более красивого способа?

[Alendorff]

А всё из-за того что на паре по алгоритмам одна бабенка сходу-слету накудахтала, что два списка будет использовать легче, чем два динамических массива... И наш преподаватель по алгоритмам дискретной математики - бабушка лет 65 сочла это прикольной идеей и сказала: "ДА БУДЕТ ТАК! Используйте списки! :3"

[Abstraction]

Неужели нет более красивого способа?

Более красивого способа создать два разных, но похожих по алгоритмам пользовательских типа действительно нет, шаблоны - лучшее, что C++ имеет предложить.

template <class List, typename Item>
void add(List* l, Item i){
  //...
}

Но можно (наверное) использовать уже готовый std::list?

[Alendorff]

Ммм... честно говоря, я не знаю про std::listm. И шаблонами пользоваться не умею Попробую почитать на эту тему. Спасибо за наводку.

[Alendorff]

Забавно, но я пытался создать абсолютно одинаковые списки с разными названиями здесь :D на кой черт это мне было нужно я не знаю, но я сделал всё по-простому, т.е. создал один список, 2 головы, и пошли поехали. Голову передал и всё норм.
Ну а вот если бы правда нужно было бы делать два принципиально разных списка... -_- то тут хз хз... и одну функцию чтобы добавить... хех, непонятно вообще как бы это делалось :D проще было бы сделать, наверное, два класса, да каждому дать в руки по функции добавления :D
ну или да... перегружать функцию. Хотя я так никогда в жизни ещё не делал.