3 ms·
I've been curious about this since I first learned about lists- my first "real data structure" (not provided by C). It took me a long time to wrap my head arou
by dekhn 4y ago
I've been curious about this since I first learned about lists- my first "real data structure" (not provided by C). It took me a long time to wrap my head around them, but once i did... I was armed for a whole range of other more complicated data structures. That said, throughout my career, the number of times I've used an actual linked list (always double-linked and mutable) is quite small, as I had already found that vector was much faster for small operations (lists under 100 integral items), because, well, Intel optimized for people like me.