News for hackers. Stuff that matters.
Re:Stop Using Linked Lists by bad_user on Wednesday May 22, 2013 @04:43PM (#5753559)
Actually lists of arrays are still linked-lists, with the definition being: a data-structure where nodes are grouped together, with each node being made of a datum and a reference to the next item, where you can push() and pop() from one or both ends in O(1) and that can only be accessed sequentially in O(n).

It really doesn't matter what the reference actually is, all that matters is that the information for accessing the next node is contained within the current node.

Having optimizations like XOR-ing the back/forth pointers for encoding a doubly-linked list with a single word per node, instead of two, or linking together arrays of fixed size, that's just an implementation detail.

Re:Stop Using Linked Lists by opinali on Monday May 27, 2013 @03:42PM (#5776232)
What I meant is a list where all elements are stored in a single, dense array, which grows automatically if necessary for adding new elements. See C++'s std::vector, and Java's java.util.ArrayList.