Describe how to perform a new sequence method makeFirst (p) that moves an element of a sequence S at position p to be the first element in S while keeping the relative ordering of the remaining elements in S unchanged. That is, makeFirst (p) performs a move-to-front. Your method should run in O(1) time if S is implemented with a doubly linked list. (Need pseudo-code, and remove and addFirst methods cannot be used).

(Java)