リンクされたリスト内の要素を検索するための JavaScript プログラム

リンク リストは、各要素 (ノードとも呼ばれます) にデータ値とリスト内の次のノードへの参照が含まれる線形データ構造です。リンク リストに対する一般的な操作は、特定の要素を検索することです。これには、リストを調べて、一致するものが見つかるまで各ノードのデータ値をターゲット要素と比較することが含まれます。

これは、この記事全体で使用するリンク リストの例です -

10 -> 20 -> 30 -> 40 -> 空

このリンクされたリストでは、各ノードに値が含まれており、矢印はシーケンス内の次のノードを示します。リストは、値 10 を含むヘッド ノードで始まり、値 40 を含み null を指すテール ノードで終わります。このリンク リストを使用して、JavaScript を使用してリンク リスト内の要素を検索する方法を示します。

次の例を見てみましょう -

リーリー

次に、JavaScript でリンク リストを作成するアルゴリズムについて説明します。

＃＃＃アルゴリズム＃＃＃

ステップ 1

- 2 つのプロパティ (value と next) を使用して Node クラスを定義します。 value 属性はノードに格納されているデータを表し、next 属性はリンクされたリスト内の次のノードへの参照です。

ステップ 2

- 3 つのプロパティ (head、tail、length) を使用して LinkedList クラスを定義します。 head 属性はリンク リストの最初のノードを表し、tail 属性はリンク リストの最後のノードを表し、length 属性はリンク リストのノードの数を表します。

ステップ 3

- という名前のメソッドを定義し、値をパラメータとして受け取る LinkedList クラスに追加します。 add メソッドは、指定された値で新しいノードを作成し、リンクされたリストの末尾に追加する必要があります。

ステップ 4

- 値をパラメータとして受け取る LinkedList クラスの「remove」というメソッドを定義します。削除メソッドは、リンクされたリスト内の指定された値を持つ最初のノードを削除する必要があります。

ステップ 5

- 値をパラメータとして受け取る LinkedList クラスの search というメソッドを定義します。検索メソッドは、指定された値を持つリンク リスト内の最初のノードを返す必要があります。ノードが見つからない場合は null を返します。

ステップ 6

- LinkedList クラスの reverse という名前のメソッドを定義します。このメソッドは、リンク リスト内のノードの順序を逆にするために使用されます。 例: JavaScript を使用して上記のアルゴリズムを実装する

次のプログラムは、Node クラスと LinkedList クラスを定義します。 Node クラスは、指定されたデータ値とリスト内の次のノードへの参照を使用して、新しいノードを作成します。 LinkedList クラスは、ヘッド ノードが最初に null を指し、size プロパティが 0 に設定された新しいリンク リストを作成します。 add メソッドは、リンクされたリストの末尾に新しいノードを追加します。検索メソッドはリンクされたリストを走査し、要素が見つかった場合はそのインデックスを返し、見つからなかった場合はメッセージを返します。最後に、プログラムは新しいリンク リストを作成し、それに要素を追加して、特定の要素を検索します。

リーリー ＃＃＃結論は＃＃＃

JavaScript を使用してリンク リスト内の要素を検索する手順には、リストに要素を追加するメソッドとリスト内の要素を検索するメソッドを定義する「LinkedList」クラスの作成が含まれます。プログラムは while ループを使用してリンク リストを走査し、各ノードのデータ要素と探している要素を比較します。要素が見つかった場合、プログラムはノードのインデックスを返し、要素が見つからなかった場合、プログラムは「要素が見つかりません」を返します。

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