如何使用java将排序节点插入到通用链表中

Question

在比较一般类型数据时，我遇到了一个问题，在该数据中，与方法进行比较以进行比较，例如，我使用它来查找当前和以前的节点，其中将在它们之前或之后插入新节点，然后我

for(prev =null,current = head; current !=null&& newNode.getData().compareTo(current.getData)<0;prev =current,current =current.getNext());

和I尝试在节点类中实现可比性，但我无法找到一种使其正常工作的方法，因为它不能定义大于操作，而不是操作。 `linkedlists1＆lt; t＆gt; { node＆lt; t＆gt;头;

public LinkedLists1() {
    this.head = null;
}

public LinkedLists1(T data) {
    Node<T> temp = new Node<T>(data);
    head = temp;
}

public void insert(T data) {
    Node<T> newNode = new Node<T>(data);
    if (head == null) {
        head = newNode;
    } else {
        Node<T> prev = null;
        Node<T> current = new Node<T>(head.getData());
        implement this for loop
        for (prev = null, current = head; current != null
                && newNode.compareTo(current) < 0; prev = current, current = current.getNext());
        if (current != null) {
            if (head == current) {
                newNode.setNext(head);
                head = newNode;
            } else if (current.getNext() == null) {
                current.setNext(newNode);
            } else {
                newNode.setNext(current.getNext());
                current.setNext(newNode);
            }
        }
    }
}

}`

因此，我尝试使用与方法进行比较，但是正如我所说的那样，它不是定义的，也不是我得到的。

Answer 1

您的 Node 类需要正确实现 可比较界面。 Node 类中的 compareTo() 方法应如下所示：

public int compareTo(Node other) {
    return this.data - other.data;
}

或者以其他方式进行定义，使得如果 this.data 位于 other.data< 之前/code> 按照预期的顺序，则该函数返回负值。

编辑： compareTo() 来自 Comparable 接口，不是 Comparator 接口，使用 compare()