リンク リストは、各ノードにデータとアドレス パスの 2 つの部分が含まれるデータ構造です。これらのセクションは次のノードを指しており、常に前のノードとの相互接続が作成されます。これに基づいて、循環リンク リストは、最後のノードが最初のノードと内部リンクを持つものであるため、このタイプのリンク リストは循環リンク リストと呼ばれます。
Java 環境では、循環リンク リスト内の要素を検索する場合、リンク リスト内に参照する一時ノードを作成する必要があります。この方法でも 2 つの変数を宣言する必要があります。トラックインデックスとトラックサーチです。開始点で Temp ノードが空の場合、この時点ではアイテムが含まれていないため、リストを走査することが重要です。
循環リンク リストを使用すると、ユーザーはその特定のリスト (連続したメモリでは不可能な配列) のどこにでもデータを入力できます。この連結リストには、次アドレスノードとして後方データが格納される。このようにして、データは循環的に相互にポイントし、動的なサイズの循環チェーンを形成します。ここでの動的とは、要件に応じてメモリ割り当てが行われることを意味します。
次の点に注意する必要があります
任意のノードを循環リンク リストの開始点として使用できます
データ リストは、任意のノードから開始して走査できます
最初のノードへのポインタがありません
私たちのパーソナル コンピューターで使用される循環リンク リストは、タスクを同時に実行する複数のアプリケーションです。
は、循環キューを作成するために使用されます。
マルチプレイヤー ゲームでプレイヤーを順番に切り替えます。
Word または Photoshop アプリケーションの元に戻す機能用。
循環リンクリストの実装と操作方法は非常に簡単です。 dataとnextの2つの特徴があります。別の循環リンク リストを定義するには、先頭と末尾を使用できます。新しいノードは常に「現在のノード」によって定義され、リンクされたリストの先頭を指します。各反復の後、ポイントは次のノードに移動します。
ステップ 1 - 指定された値を使用して newNode() を宣言します。
ステップ 2 - 無効なリストを検索します。
ステップ 3 - 結果が void の場合、head = newNode()。
ステップ 4 - それ以外の場合は、ノード ポインターを temp として定義し、初期化します。
この構文では、リストに存在する各ノードにはデータ部分とポインター部分があり、新しい入力を受け取ったときに新しいノードを作成するために使用されます。
次のメソッドを使用して、特定のリスト内の要素を検索できます -
特定のリストに新しいデータを追加する
特定の循環リンク リスト内の要素を検索することによって
新しいノードにいくつかの新しい要素を追加すると、循環リンク リストから特定のデータを見つけるのに役立ちます。まず、割り当てられたメモリに新しいノードを挿入する必要があります。新しいデータが保存された後、次のデータを新しいノードに変更できます。ノードの最後に追加データを保存し、トラバーサルを適用することもできます。 ＃＃＃＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー
特定の循環リンク リスト内の要素を検索する以上がJava プログラム: 循環リンク リスト内の要素を検索するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。
![[Web フロントエンド] Node.js クイック スタート](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
