のJavaプログラミング - 私はいつものノード内部クラスとインスタンス変数含むJavaクラスCircularList記述しようとしています円形のLinkedList

Question

：

Answer 1

ヒントを...循環リストは、次のと以前の代わりに、最初と最後を持っている必要があります。論理の問題

Answer 2

OK、私はあなたにクラスの完全な実装を与えるつもりはありませんが、代わりに私はいくつかのアドバイスを提供します。

1. 最後の要素への参照を保持する必要はありません。前のノードと次のノードをノードに配置すると、最後のノードが最初に配置されます。プレビュー

2. 循環リストには終わりがないという事実以外は、通常のリストと全く同じですが、 ：

   ノードtmp = first;

   while（tmp.Next！= null） tmp = tmp.Next;円形リストで

アイデアは、このようなものです：リストが空でない限り、あなたは、ヌルを指すノードを見つけることはありませんので

Node tmp = first; 

while (tmp.Next != first) 
    tmp = tmp.Next; 

。最後にひとつアドバイス、あなたが

list[count] = list[0] = list[count * k] 

はので、これらのメソッドのためにあなたの指標を算出する、心の中でそれを保つために、インデクサを実装して循環リストに範囲外のインデックスのようなものが存在しないことを覚えておく必要がある場合することができますかなりトリッキーです。正のインデックスの場合、主なアイデアは次のとおりです。

index = index % count; 

マイナスのものは若干異なります。私は私の言葉でお手伝いできることを願っています。あなたが実装をしたい場合、私は丁寧にGoogleに尋ねる場合はいくつかあるはずだと信じています:)

最高の運！

Answer 3

私はあなたの問題が何であるか分かりません。必要なものはすべて持っているようです。そのリンクされたリストと通常のものとの唯一の違いは、最後に追加することです。

通常のリンクリストでは、新しいノードを作成し、最後の要素がそのノードをポイントするようにします。この場合、•最後のノードのポインタを新しいノードを指すように変更し、新しいノードを•最初にポイントします。

削除は、通常のリンク済みリストと同じ方法で動作します。ノードを削除したいときは、そのノードを指し示している他のノードを見つけます（以前のノードを削除する場合、最後のノードをチェックする場合はLastをチェックしてください）。

これで問題が解決しない場合は、教えてください。手伝ってください。宿題のようなこの縫い目が..私はそれを推測した Can I use java.util.LinkedList to construct a circular/cyclic linked list?

Answer 4

class Node { 
    int value; 
    Node next; 
    Node prev; 
    Node(int initialValue) { 
     value = initialValue; 
     next = null; 
     prev = null; 
    } 
    public int getValue() { 
     return this.value; 
    } 
} 

class NodeList { 
    Node pointer; 
    NodeList() { 
     pointer = null; 
    } 
    public void insertNode(int nodeValue) { 
     Node newNode = new Node(nodeValue); 
     if(pointer == null) { 
      newNode.next = newNode; 
      newNode.prev = newNode; 
     }else if(pointer.next == null && pointer.prev == null && pointer != null) { 
      newNode.next = pointer; 
      newNode.prev = pointer; 
      pointer.prev = newNode; 
      pointer.next = newNode; 
     } 
     else if(pointer != null) { 
      newNode.next = pointer.next; 
      newNode.prev = pointer; 
      pointer.next.prev = newNode; 
      pointer.next = newNode; 
     } 
     pointer = newNode; 
     System.out.println(“Successfully inserted : ” + pointer.getValue()); 
    } 
    public void printRing(boolean direction) { 
     Node tempNode = pointer; 
     do { 
      System.out.println(“Value = ” + tempNode.getValue()); 
      tempNode = direction ? tempNode.next : tempNode.prev; 
     } while(tempNode.value != pointer.value);  
    }  
}