如果我有一个应该按降序创建的标题链表,我如何使用比较器通过比较当前节点和新节点来添加?
我会使用 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;
}