ホームページ > 記事 > ウェブフロントエンド > 指定されたリンク リストの要素をペアごとに交換するための JavaScript プログラム
指定されたリンク リストの要素をペアごとに交換するための JavaScript プログラム
- 王林転載
- 2023-09-06 20:45:08979ブラウズ
このチュートリアルでは、指定されたリンク リストの要素をペアごとに交換するための JavaScript プログラムを学習します。リンク リストに対する一般的な操作は、隣接する要素をペアで交換することです。この操作は、データの再編成、特定の順序での要素の並べ替え、特定のアルゴリズムの最適化など、さまざまなシナリオで役立ちます。さらに、JavaScript を使用して、特定のリンク リスト内の要素をペアごとに交換する問題の解決に焦点を当てます。アルゴリズムを実装するための段階的なアプローチを提供し、その背後にあるロジックとコードを説明します。このチュートリアルを終えると、サンプル コードと各ステップの手順とともに、リンク リスト内の要素をペアで交換する JavaScript プログラムの実装方法を明確に理解できるようになります。
JavaScript によるこの問題の解決策を見ていきましょう!
＃＃＃問題文＃＃＃リンク リストが与えられた場合、タスクは要素をペアで交換する JavaScript プログラムを実装することです。言い換えれば、連結リスト内の連続した位置にある要素が相互に交換されます。リンクされたリストの要素の数が奇数の場合、最後の要素は変更されません。プログラムは、リンクされたリストの変更された先頭を返す必要があります。
＃＃＃例＃＃＃ 例 1 -リーリー 説明- 指定されたリンク リストで、位置 1 と 2 (1 と 2 は 0 インデックス) の要素が交換され、結果は 2 -> 1 -> 3 -> 4 -> となります。 5. 次に、位置 3 と位置 4 の要素を交換すると、結果は 2 -> 1 -> 4 -> 3 -> 5 となります。
例 2
-リーリー 説明
−指定されたリンク リストで、位置 1 と位置 2 の要素が交換され、結果は 20 -> 10 -> 30 -> 40 になります。 -> 50 -> 60 -> 70。次に、位置 3 と 4 の要素が交換され、結果は 20 -> 10 -> 40 -> 30 -> 50 -> 60 -> 70 となります。最後に、位置 5 と 6 の要素が交換され、20 -> 10 -> 40 -> 30 -> 60 -> 50 -> 70 となります。 ここで、この問題ステートメントを実装するアルゴリズムを理解しましょう。 ＃＃＃アルゴリズム＃＃＃
リンクされたリストの先頭を入力として受け取る、pairwiseSwap(head) という名前の関数を作成します。
- 一時変数 temp を初期化して現在のノードを保存し、それをリンク リストの先頭に設定します。
-
-
例: JavaScript の使用
上記のプログラムは、指定されたリンク リスト内の要素のペアごとの交換を実装します。 Node クラスを使用してリンク リストのノードを表し、pairwiseSwap() 関数を使用してペアの隣接するノードの値を交換します。プログラムは、まず指定された要素セットを含むリンク リストを作成し、元のリンク リストを表示し、pairwiseSwap() 関数を使用してペアごとのスワップを実行してから、スワップされた要素を含む更新されたリンク リストを表示します。
入力: 元のリンク リスト: 1 -> 2 -> 3 -> 4 -> 5 -> null
期待される出力: ペアごとの交換後のリンク リスト: 2 -> 1 -> 4 -> 3 -> 5 -> null
リーリー ＃＃＃結論は＃＃＃要約すると、このチュートリアルで提供される JavaScript プログラムは、指定されたリンク リスト内の要素をペアごとに交換するための効率的なソリューションを示します。このアルゴリズムはリンク リストを反復処理し、隣接する要素をペアで交換し、要素が交換された更新されたリンク リストを生成します。このソリューションは、リンク リスト操作中に要素交換が必要なさまざまなシナリオで役立ちます。このプログラムを実装すると、JavaScript を使用してリンク リスト内の要素のペアごとの交換を簡単に実行できます。
以上が指定されたリンク リストの要素をペアごとに交換するための JavaScript プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。