Javascript
 Computer >> コンピューター >  >> プログラミング >> Javascript

Javascriptで二重にリンクされたリスト


二重にリンクされたリストは、すべての操作で単一にリンクされたリストとほぼ同じです。ノードごとに1つの追加リンクを追跡する必要があります。単一リンクリストでは、次のリンクがあり、二重リンクリストでは、次と前の2つのリンクがあります。

二重にリンクされたリストは、-

として表されます。

Javascriptで二重にリンクされたリスト

クラス自体では、テール(最後の要素)も追跡する必要があることに注意してください。


  1. C++での2つのリンクリストの交差

    リンクリストは線形データ構造であり、各ノードには2つのブロックがあり、一方のブロックにはノードの値またはデータが含まれ、もう一方のブロックには次のフィールドのアドレスが含まれます。 各ノードにリスト内の他のノードを指すランダムポインタが含まれるようなリンクリストがあると仮定します。タスクは、2つのリンクリストが互いに交差するノードを見つけることです。それらが交差しない場合は、出力としてNULLまたは空を返します。 例 入力-1: 出力: 2 説明: 指定されたリンクリストはノードで値「2」と交差するため、出力として値「2」を返します。 入力-2: 出

  2. C++で二重にリンクされた循環リスト

    循環リンクリストは、最初の要素が最後の要素を指し、最後の要素が最初の要素を指すリンクリストのバリエーションです。単一リンクリストと二重リンクリストの両方を循環リンクリストにすることができます。 二重リンクリストでは、最後のノードの次のポインタが最初のノードを指し、最初のノードの前のポインタが最後のノードを指し、両方向に循環します。 上の図のように、考慮すべき重要なポイントは次のとおりです。 最後のリンクの次は、二重リンクリスト内のリストの最初のリンクを指します。 最初のリンクの前のポイントは、二重にリンクされたリストの最後を指します。 アルゴリズム displayFo