0

如果我有一个应该按降序创建的标题链表,我如何使用比较器通过比较当前节点和新节点来添加?

我会使用 priorityComparator.compare(e, temp.next.value) 吗?

public boolean add (E e) {
  //front always points to the header.
  final ListNode<E> front = highest;
  ListNode<E> temp = front;

  ListNode<E> newNode = new ListNode<E>(e, null);

  //Insert to front if header points to null.
  if (temp.next == null){
      temp.next = newNode;
  }
  //how to add in sorted order?


return true;
}
4

0 回答 0