JavaScript プログラムがリンク リストの予備ノードを削除する

リンクリストの予備ノードを削除するJavaScriptプログラムを作成します。 while ループを使用してリンク リストを走査し、現在と前のノードを追跡します。ループの各反復で、現在のノードをスキップし、前のノードを次のノードに直接リンクし、リストから現在のノードを効果的に削除します。このプロセスは、すべての置換ノードがリンク リストから削除されるまで繰り返されます。

リンクされたリストを最初から最後までたどります。
ノードごとに、次のノードを保存します。
現在のノードの隣のノードを削除します。
現在のノードの次の参照を次のノードの次の参照に更新します。
次のノード (次のノードの次) に移動します。
リンクされたリストの最後に到達するまで、このプロセスを繰り返します。
最後に、すべての予備ノードを削除した後、リンク リストの先頭を返します。

• ＃＃＃例＃＃＃
これは、JavaScript でリンク リスト置換ノードを削除する完全な例です -

イラスト

最初に、リンク リスト内の各ノードを表す

クラスを作成します。このクラスには、
• data

  フィールドと、 list 次のノードのフィールド。次に、リンク リストのヘッド ノードを含むLinkedListクラスと、リンク リストを印刷する

  printList
メソッドを作成します。

• LinkedListクラスの

  deleteAlternate
メソッドは、リンク リスト内の代替ノードを削除するために使用されます。このメソッドは、リンク リストを反復し、リンク リスト内の次のノードを指すように各ノードの
• next

  ポインタを更新し、実質的に代替ノードを削除します。最後に、リンク リストを作成し、代替ノードを削除する前後にそれを出力します。

以上がJavaScript プログラムがリンク リストの予備ノードを削除するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。