Вставка в приоритетную очередь на основе двусвязного списка

public void insert(int value) {
 
        Link newLink = new Link(value);
 
        if (isEmpty()) {
            first = newLink;
            last = newLink;
        } else {
            Link current = first;
            Link tmp = null;
            while (current != null) {
                if (value < current.value) {
                    tmp = current;
                    break;
                } else if (value > current.value) {
                    tmp = current;
                    current = current.next;
                }
 
            }
            if (tmp != null) {
 
                if (tmp == last) {
                    newLink.prev = last;
                    last.next = newLink;
                    last = newLink;
                } else if (tmp == first) {
                    newLink.next = first;
                    first.prev = newLink;
                    first = newLink;
                } else {
                    newLink.next = tmp;
                    newLink.prev = tmp.prev;
                    tmp.prev = newLink;
                    newLink.prev.next = newLink;
                }
            }
 
        }
    }