record node { node next // reference to next node in list int numElements // number of elements in this node, up to maxElements array elements // an array of numElements elements, // with space allocated for maxElements elements } .
Each node holds up to a certain maximum number of elements, typically just large enough so that the node fills a single cache line or a small multiple thereof.