Adding BiDirectional Linked List with 2 dummy nodes and point of interest.