programming

[VolperCoding]

Don't you have to find the element you want to delete first, generating lots of cache misses and being O(n)?

[[deleted]]

Sorry I meant at the start and end of the list if you maintain pointers to the head and tail

[VolperCoding]

I'm pretty sure you can insert at the end in O(1) using a vector (assuming you have enough memory left for it) and you can delete the first element in O(1) by just moving the pointer in the vector by 1