3 ms·
Such a linked-list using a linear pool of nodes is still useful if your algorithm makes many inserts and/or removals. The leap you're making here is about how
by enqk 10y ago
Such a linked-list using a linear pool of nodes is still useful if your algorithm makes many inserts and/or removals.
The leap you're making here is about how distant the memory addresses should be in general.
This is entirely dependent on your problem and your data-set.
- goldenkey 10y agoA skiplist array is the proper structure to use. A linked list is never the right structure for a local block of memory.