3 ms·
You can imagine a linked list whose “API” is “take this node and insert after it”.
by saagarjha 6y ago
You can imagine a linked list whose “API” is “take this node and insert after it”.
- cma 6y agoIf a bunch of insertions happen like that, based on some other data structure, and then a periodic iteration eventually happens at some point, you could also imagine an array version being batching together all the array inserts in another simple array and applying them all at once before iteration.