Как вернуть максимальный ключ в таблицу символов

Question

Это то, что у меня есть до сих пор, но я не уверен, правильно ли я делаю это. У меня возникают проблемы, возвращая maxKey для неупорядоченного связанного списка:

public class LinkedListST<Key extends Comparable<Key>, Value> { 
    private Node first; 
    private class Node { 
     private Key key; 
     private Value val; 
     private Node next; 

    public Node(Key key, Value val, Node next) { 
     this.key = key; 
     this.val = val; 
     this.next = next; 
    } 
} 

public Key maxKey (Key key) { 
    Node currentNode = null; //current node we are on 
    if (first == null) 
     return null; 
    for(currentNode = first; currentNode != null; currentNode = currentNode.next){ 

     } 
    return null; 
} 
} 

Answer 1

Вам нужно сравнить все ключи и найти самый большой

public Key maxKey() { 
    Node currentNode = null; //current node we are on 
    if (first == null) 
     return null; 
    Key<Comparable> max = first.key; 
    do { 
     currentNode = currentNode.next; 
     if (currentNode == null) break; 
     if (currentNode.key.compareTo(max) > 0) { 
     max = currentNode.key; 
     } 
    while (true); 
    return max; 
}