Add doubly linked list + integrity checks.