Народ, вопрос
у нас линкедлист содержит указатели на каждый следующий обьект
и тогда для добавления обьекта нужно полностью циклом "развернуть" весь список, и это Size итераций
А если делать указатель не на следующий а на предидущий (что то типо стека, только доступ ко всем елементам), то тогда это займет 2 шага, причем все остальные функции не потеряют в количестве итераций
только будет в поиске не index а size-index, и тд, но по факту меняем шило на мыло ибо в первом случае у нас быстрый поиск первых елементов и медленный последний, а во втором - наоборот
так вот вопрос, почему все юзают более дорогой вариант?