Блог

Я пытаюсь реализовать очередь с двусторонним приоритетом, используя дважды связанный список

 public class ListDoubleEndedPriorityQueue<AnyType> implements DoubleEndedPriorityQueue<AnyType>{

private Comparator<? super AnyType> cmp;
private Node<AnyType> first = null;
private Node<AnyType> last  = null;
private int size = 0;
  

это мой класс узла

 private static class Node<AnyType>{

    private Node<AnyType> next;
    private Node<AnyType> prev;
    private AnyType e;

    public Node(AnyType data){
        next = prev = null;
        e = data;
    }
    public AnyType getElement(){
        return this.e;
    }
    public Node<AnyType> next(){
        return next;
    }
    public Node<AnyType> prev(){
        return prev;
    }
    public Node<AnyType> setNext(Node<AnyType> x){
        return this.next = x;
    }
    public Node<AnyType> setPrev(Node<AnyType> x){
        return this.prev = x;
    }
}
  

И я должен реализовать несколько методов, подобных этому:

  public AnyType findMax ( ){
    Node<AnyType> curr = first;
    Node<AnyType> max = first;
    int i = 0;
    while(i < size){
        if(cmp.compare(curr.e, max.e) > 0){
            max = curr;
            break;
        }
        curr = curr.next();
    }
    return max.e;
}
  

по-видимому, проблема связана с этим утверждением: cmp.compare (curr.e, max.e)
но я понятия не имею, что я делаю не так, может кто-нибудь, пожалуйста, помогите мне, спасибо.