問題タブ [circular-list]

Javaを使用して、循環二重リンクリストの先頭にノードを1つ挿入するメソッドを作成したいと考えています。どうすればこれを行うことができますか？

最後のノードと同じように、新しいノードに置き換える最初のノードを知っています。リストが循環しているときに「最後」を知る方法がわかりませんでしたか?

私のプログラムは3つの操作を行うことになっています:

1. 入れる
2. 消去
3. 循環リンク リストに表示します。

私の問題は削除機能にあります。コードは次のとおりです。

削除機能は次のように機能します。ユーザーが番号を入力すると、プログラムはその番号を検索し、番号が見つかったらリストから削除します。

ここでの問題は、ユーザーがリストに存在しない番号を入力すると、「アプリクラッシュウィンドウ」が表示されることです (つまり、このウィンドウ:プログラムが応答していません)。この場合、エラーメッセージが表示されます。 （「あなたの番号はリストにありませんでした」）!!

何が問題なのか教えてもらえますか?

ファイルをプロジェクト ファイルに変換しましたが、以前のように機能しなくなりました。

Circular Queue DLL を使用して値を挿入、削除、および表示しています。

私の問題は、それぞれ ff 番号5,4,3を入力すると、 3, 2810, 0が得られることです。これは非常に間違っています。私はこれに何時間も取り組んできましたが、それをプロジェクトファイルに変換すると、変数の一部が適切に宣言されないなどの原因になったのではないかと考えています。また、proj ファイルが必要です。

ここに私のコードがあります:

ヘッダ：

主要：

作成：

押す：

画面：

これが私の試みです：

問題は、x で何かをしようとしたときに発生します。x が評価されるようにすると、x、y、z を通る循環評価が開始され、スタック オーバーフローで終了します。val a を遅延計算するように指定する方法はありますか?

1 から 100 までのリストを反復処理するにはどうすればよいでしょうか。ここでは、最初の要素から始まる他のすべての要素を削除し、リストに 1 つの要素だけが残るまでその手順を繰り返します。循環リンクリストを使用する必要がありますか?それとも、ループと条件ステートメントを使用するだけで実行できますか?

循環リストは、リスト全体を何度も繰り返すループと組み合わせて、適切なリスト (終了マーカー付き) によってシミュレートできるという直感があります。私の感覚では、制御ロジック (ループ) が構造に組み込まれているため、循環リストの方がすっきりしています。一方、制御ロジックを構造から切り離すことは、関心の分離のように思われ、状況によっては好まれるかもしれません。よくわからないのは、それぞれがどのような状況で役立つかです。また、シミュレーションが常に可能かどうかはよくわかりません。そうでない場合は、反例を教えてください。

私の本では循環連結リストについては 1 ページにしか言及されておらず、単一連結リストまたは二重連結リストの先頭と末尾を相互に連結することでそれらを作成できると書かれています。しかし、プログラミング演習では次のように述べています。

「循環リンクされたリストには、頭や尾は必要ありません。代わりに、Iterator によって返される nextNode である現在のノードへの参照のみが必要です。そのようなクラスを実装します。空でないリストの場合、Iterator.hasNextメソッドは常に true を返します。」

これにどのようにアプローチすればよいかよくわかりません。