3 ms·
Then there's no point of using a linked list... A linked list is literally to connect distant memory addresses.
by goldenkey 10y ago
Then there's no point of using a linked list... A linked list is literally to connect distant memory addresses.
- enqk 10y agoSuch 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.