You might want to implement the list using a doubly linked list.