問題タブ [circular-list]

100 個のノードを持つ単一リンク リストがあります。このリンクされたリストの循環を確認する必要がありますか?

これは、リストをトラバースすることで実現でき、最後のノード リンク フィールドが head に等しいことを確認する必要があります。

このメソッドは、最大 100 回の繰り返しが必要です。これを半分に減らしたいのですが、これを達成するには50回の反復が必要です。

これを行うことは可能ですか？はいの場合、どうすればこれを行うことができますか?

これは宿題の質問です。Double Linked Node クラス、 を実装する Circular Double Linked List クラスIterable、および Iterator を実装する Iterator クラスがあります。暗黙のカーソルが 2 つのノードの間にあり、next()それを呼び出すとジャンプしたばかりのノードを返すイテレータの概念を理解しています。新しいリスト オブジェクトでテスト クラスを作成しました。次に、イテレータを作成して次に呼び出し、正しいものを受け取りましたNo Such Element exceptionが、いくつかのノードをリストに追加するとNull Pointer Exception、最後に返されたノードを返す代わりに受け取りました。どうすればこれを修正できますか?

私のノードクラス:

プライベートな内部 Iterator クラスを持つ List クラス:

そのようなリストを変換する方法を見つけようとして、 Scheme ストリームと循環リストに出くわしまし た。ただし、その答えには、チキンスキームでは利用できないラケットの機能が必要です。代わりにチキンスキームでこれを行う方法を教えてもらえますか? それともスキーム・バリアント・ニュートラルな方法で？

9までの値があると言う循環リンクリストの数字を削除する方法を作成する必要があります

そして、通過する4番目の整数ごとに継続的に削除したい場合、次のようになります

要素を通過する移動と、要素を削除する削除を作成する必要がありますが、それは自分で行うことができます。toString(); に問題があります。メソッド、私は現在値を返していません。

私には、現在の値として position を割り当てていることを理解し1ています。次に、 position を次の値であると呼び、 after になるまで続行します。したがって、する必要があります。しかし、残念ながら何も返されません。デバッグを試み、マーカーをいくつか配置して、何かを返すかどうかを確認しましたが、そうではありませんでした。nullstrVal[1]" "[2]null9strVal1 2 3 4 5 6 7 8 9System.out.prinln();

Circular Linked Listadd メソッドを使用せずにシングルを作成することについて質問があります。Node の内部クラスと、toStringメソッドを持つ外部のコンストラクターです。
私は苦労していreturningますList、私は継続的に何も返しません。addメソッドを実装できないため、理由がわかりません。コンストラクター内で循環リンク リストを作成する必要があるため、それについて少し理解を深めることができます。しかし、どのように値を自分Nodesの ofheadとに割り当てるのですか?tail

この理由は for にあると思いますloop。
をcurrent != null使用すると、循環リンク リストであるため、 current が無限に参照されるため、 null になることはありません。ただし、少なくとも何も返さないのではなく、何かを返します。

私が電話 Number newNum = new Number(6);
System.out.println(newNum);
すると言う
1 2 3 4 5 6

円形のデザインで多数の子を持つレイアウトを作成したいのですが、視点の中心からすべての子に線を引く必要があります。

下の画像はチャイルズが見えているのを見つけてください。