删除具有最大优先级值的节点

时间:2017-10-29 20:23:56

标签: java

我有LinkedList的节点,每个节点都有一个数字。我有一个问题,但创建一个方法,应该删除列表中具有最高优先级编号的节点。这就是我到目前为止所拥有的......

{{1}}

2 个答案:

答案 0 :(得分:0)

highestPriority的类型为Node

您的方法的返回类型为E

您需要确保返回优先级最高的Node

答案 1 :(得分:0)

您得到“OrderedList.Node无法转换为E”异常,因为方法签名要求返回类型为E,但实际返回的是highestPriority类型Node<E> }。将回报更改为highestPriority.priority或更改签名。

如果要删除LinkedList的项目,则需要重新构建链接到它的项目。在这种情况下,您希望previous.next指向current后的项目,或null,如果它是最后一项。