Add linked list for updates.

Doubly-linked, able to search/insert from front or back.