There is a good example of linked list implemented in C++ itself. std::list is implemented as doubly linked list (linked list where each item has two pointers to previous item and next). Implementation of std::list this way makes inserting and deleting item very fast comparing to std::vector where items are stored in adjacent memory slots.
#IGNORE: Personal Backups
17 messages · Page 1 of 1 (latest)
truth is, linked lists are mostly useless
https://www.youtube.com/watch?v=YQs6IC-vgmo from the creator of C++ himself
The part in Bjarne Stroustrup's keynote in GoingNative 2012 where he explains the reason that linked lists, and linked structures, are so bad for performance, even in the scenarios that programmers think that linked lists would be good.
dog are you out of your mind