3 ms·
And the linked list can share storage between different lists which the straight array cannot. There are always benefits and drawbacks with different structures
by alkonaut 12y ago
And the linked list can share storage between different lists which the straight array cannot. There are always benefits and drawbacks with different structures. "list" doesn't say what data structure is used, it only describes the semantics (an ordered collection of items). It's the same with a vector.