doubly-linked list, batched queue