java - 关于Java LinkedList方法的问题

Question

嗨，我对 Java 很陌生，并且在链接列表方面遇到了这个问题。我的 find 和 max 方法没有产生正确的输出。find 方法以 E 类型元素为参数，如果该项在链表中则返回 true，否则返回 false。max方法是如果列表不为空则返回列表中的最大元素，如果列表为空则返回null。比较必须通过compareTo()来完成。

我尝试查找“Apple”，它确实在列表中，但是返回 false。另外，我返回的最大元素是“Apple”，而不是“Watermelon”。

非常感谢任何帮助!

  public E max(){
      Iterator<E> iterator=iterator();
      E max = iterator.next();
      while (iterator.hasNext())
      {  
         E next = iterator.next();
         if (max.compareTo(next) > 0) 
            max = next;
      }
    return max;
  }

Answer 1

if (current.equals(e)){
          return true;

您需要与节点的项目进行比较，而不是与节点本身进行比较。

if (max.compareTo(next) > 0) 
        max = next;

需要颠倒比较:如果旧的 max 小于当前项目，则您已找到新的 max。