シンボルテーブルのランク

Question

指定されたキーよりも少ないキーの数はどのように返すのですか？私はどこから始めるべきか分かりません。私はどこ

public class LinkedListST<Key extends Comparable<Key>, Value> { 
    private Node first;  // the linked list of key-value pairs 

    // a helper linked list data type 
    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 int rank (Key key) { 
     if(key == null) return 0; 
     //TODO 
    } 

EDITを開始するために、私が知らないこと以外の基地開始なく、を持っている：これは私がこれまで持っているものですが、私のforループが間違っていると私にエラー

public int rank (Key key) { 
    int count = 0; 
    for(Node x = first; x != null; x = x.next){ 
     if(x.next < key){ 
      count++; 
     } 
    return count; 
    } 
} 

Answer 1

擬似を与えていますコード：

initialize counter to zero 
loop over all nodes, starting at first: 
    if node's key < key: 
     increment count 
return count 

---

EDIT

オクラホマので、あなたが実際にスタックオーバーフロー上の本当の助けを得るために秘密でコードを書くの本当の試みを掲載しました。

あなたのコードは、適切なインデントで、...

public int rank (Key key) { 
    int count = 0; 
    for(Node x = first; x != null; x = x.next){ 
     if (x.next < key){ 
      count++; 
     } 
     return count; // <-- Note! 
    } 
} 

...ループ内でreturn文を示しています。正確にはあなたが望むものではありません。あなたは、KeyでないNodeKeyとをKeyを比較する必要があるため

if (x.next < key)も、あなたが悲しみ与えています。

最後に、Comparableインターフェイスでは、メソッドを実装するにはKeyが必要です。同じように使用：

key.compareTo(x.key) 

これは、より大きなまたはそれらが同じである場合であるかに応じ-1、0、または1を返します。だから、本当に欲しい：

if (key.compareTo(x.key) < 0) { 

または

if (key.compareTo(x.key) > 0) { 

運動は学生に任さ。

Answer 2

あなたのコードはほとんど存在していますが、3つの問題があります。

• return文はforループの内側であるが。インデントを訂正した場合は、それが表示されます。それを外に出しなさい。
• x.nextとkeyを比較したくないです。 x.keyとkeyパラメータを比較したいとします。
• <演算子を使用して比較することはできません。 KeyはComparableなので、はと比較するとcompareTo()と比較することができます。ここで

更新されたコードです：

public int rank (Key key) { 
    int count = 0; 
    for (Node x = first; x != null; x = x.next) { 
     if (x.key.compareTo(key) < 0){ 
      count++; 
     } 
    } 
    return count; 
}