TRANSPOSE METHOD

package algorithm.search;

public class TransposeMethod extends SearchMethod {

 @Override
 public void move(Node<?> data) throws Exception {
  
  Node<?> temp = data.prev;
  Node<?> temp2 = data.next;
  
  if (data.prev == head) {
   data.prev = null;
   data.next = head;
   head.next = temp2;
   head.prev = data;
   head = data;

  } else if (data.prev != null) {
   data.prev.prev.next = data;
   data.prev.prev = data;
   data.prev.next = data.next;
   data.prev = data.prev.prev;
   data.next = temp;
  } else {
   return;
  }
 }

}