Java プログラム: 循環リンク リスト内の要素を検索する

類似リストと循環リンク リストとは何ですか?

リンク リストは、各ノードにデータとアドレス パスの 2 つの部分が含まれるデータ構造です。これらのセクションは次のノードを指しており、常に前のノードとの相互接続が作成されます。これに基づいて、循環リンク リストは、最後のノードが最初のノードと内部リンクを持つものであるため、このタイプのリンク リストは循環リンク リストと呼ばれます。

Java 環境では、循環リンク リスト内の要素を検索する場合、リンク リスト内に参照する一時ノードを作成する必要があります。この方法でも 2 つの変数を宣言する必要があります。トラックインデックスとトラックサーチです。開始点で Temp ノードが空の場合、この時点ではアイテムが含まれていないため、リストを走査することが重要です。

循環リンク リストはどのように機能し、その応用はどのように行われますか?

循環リンクリストの仕組み

循環リンク リストを使用すると、ユーザーはその特定のリスト (連続したメモリでは不可能な配列) のどこにでもデータを入力できます。この連結リストには、次アドレスノードとして後方データが格納される。このようにして、データは循環的に相互にポイントし、動的なサイズの循環チェーンを形成します。ここでの動的とは、要件に応じてメモリ割り当てが行われることを意味します。

次の点に注意する必要があります

• 任意のノードを循環リンク リストの開始点として使用できます

• データ リストは、任意のノードから開始して走査できます

• 最初のノードへのポインタがありません

循環リンクリストの適用

• 私たちのパーソナル コンピューターで使用される循環リンク リストは、タスクを同時に実行する複数のアプリケーションです。

• は、循環キューを作成するために使用されます。

• マルチプレイヤー ゲームでプレイヤーを順番に切り替えます。

• Word または Photoshop アプリケーションの元に戻す機能用。

循環リンクリストアルゴリズム

循環リンクリストの実装と操作方法は非常に簡単です。 dataとnextの2つの特徴があります。別の循環リンク リストを定義するには、先頭と末尾を使用できます。新しいノードは常に「現在のノード」によって定義され、リンクされたリストの先頭を指します。各反復の後、ポイントは次のノードに移動します。

• ステップ 1 - 指定された値を使用して newNode() を宣言します。

• ステップ 2 - 無効なリストを検索します。

• ステップ 3 - 結果が void の場合、head = newNode()。

• ステップ 4 - それ以外の場合は、ノード ポインターを temp として定義し、初期化します。

循環リンクリストの構文

リーリー

この構文では、リストに存在する各ノードにはデータ部分とポインター部分があり、新しい入力を受け取ったときに新しいノードを作成するために使用されます。

次のメソッドを使用して、特定のリスト内の要素を検索できます -

• 特定のリストに新しいデータを追加する

• 特定の循環リンク リスト内の要素を検索することによって

特定のリンク リストに新しいデータを追加する

新しいノードにいくつかの新しい要素を追加すると、循環リンク リストから特定のデータを見つけるのに役立ちます。まず、割り当てられたメモリに新しいノードを挿入する必要があります。新しいデータが保存された後、次のデータを新しいノードに変更できます。ノードの最後に追加データを保存し、トラバーサルを適用することもできます。 ＃＃＃＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー

特定の循環リンク リスト内の要素を検索する

まず、ノードを初期化してから、カウンター f=0 を初期化する必要があります。先頭の位置が空の場合、リスト全体が空になります。それ以外の場合は、完全なリストを繰り返し処理します。出力がゼロの場合、要素はリスト内に見つかりませんでした。 ＃＃＃＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー ＃＃＃結論は＃＃＃

循環リンク リストの使用には多くの利点と欠点があります。最も重要な利点は、リンク リスト内の任意のノードからトラバーサル操作を開始できることです。 NULL を使用する必要はなく、CPU サイクルのスケジューリングに非常に役立ちます。ただし、最大の欠点は、リストが正しいプログラム方法で記述されていない場合、無限ループになり、サーバーがハングする可能性があることです。この記事では、Java を使用して循環リンク リスト内の要素を検索する方法を学びました。

以上がJava プログラム: 循環リンク リスト内の要素を検索するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。