この記事では、コンピューターサイエンスにおける2つの基本的なデータ構(gòu)造、単獨で二重にリンクされたリストについて説明します。しばしば誤解されていますが、これらの構(gòu)造は、親しみやすい類推で最もよく理解されています：スカベンジャーハント。
単獨でリンクされたリストを理解する
単獨でリンクされたリストは、相互接続されたノードのシーケンスです。各ノードは、シーケンスの次のノードを參照するデータとポインターを保持します。これはスカベンジャーハントを反映しています。各手がかり（ノード）には、次の手がかりにつながるメッセージ（データ）と指示（ポインター）が含まれています。手がかりのシーケンス全體が完全な狩りを形成します。
単獨でリンクされたリスト操作
NodeとSinglyList （または、この場合はDoublyList ）コンストラクターの両方の操作を調(diào)べます。
- ノード：データを含む基本的なビルディングブロック。
- DoublyList：
-
_length：ノードの數(shù)を追跡します。 -
head：最初のノードを指します。 -
tail：最後のノードを指します（単獨でリンクされたリストとの重要な違い）。 -
add(value)：新しいノードを追加します。 -
searchNodeAt(position)：特定のインデックスでノードを見つけます。 -
remove(position)：特定のインデックスでノードを削除します。
-
二重にリンクされたリストの実裝
JavaScriptにDoublyListを?qū)g裝しましょう。
まず、 Nodeコンストラクター：
クラスノード{
Constructor（value）{
this.data = value;
this.previous = null; //前のノードへのポインター
this.next = null; //次のノードへのポインター
}
}
DoublyListコンストラクター：
クラスdoublyList {
constructor（）{
this._length = 0;
this.head = null;
this.tail = null;
}
}
二重にリンクされたリストメソッド
雙方向トラバーサルのために変更されたadd(value) 、 searchNodeAt(position) 、およびremove(position)の実裝があります。
add(value) ：
add（value）{
const node = new Node（value）;
if（this._length）{
this.tail.next = node;
node.previous = this.tail;
this.tail = node;
} それ以外 {
this.head = node;
this.tail = node;
}
this._length;
ノードを返す;
}
searchNodeAt(position) ：（単獨でリンクされたリストバージョンと同じ）
SearchNodeat（position）{
// ...（実裝は同じままです）...
}
remove(position) ：
削除（位置）{
// ...（実裝はより複雑で、4つのケースの処理：無効な位置、頭の削除、尾の取り外し、中間ノードの削除。詳細な実裝については、元の記事を參照してください。）...
}
結(jié)論
この記事は、スカベンジャーハントの類推を使用して、単獨で二重にリンクされたリストの明確な説明を提供しました。提供されたJavaScriptコードは、二重にリンクされたリストの実裝を?qū)g証し、単獨でリンクされたリストと比較して重要な違いと複雑さを強調(diào)しています。あなたの理解を固めるために、コードを試してみてください。
以上がJavaScriptを使用したデータ構(gòu)造：単獨でリンクされたリストと二重リンクリストの詳細內(nèi)容です。詳細については、PHP 中國語 Web サイトの他の関連記事を參照してください。
ホットAIツール
Undress AI Tool
脫衣畫像を無料で
Undresser.AI Undress
リアルなヌード寫真を作成する AI 搭載アプリ
AI Clothes Remover
寫真から衣服を削除するオンライン AI ツール。
Clothoff.io
AI衣類リムーバー
Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。
人気の記事
ホットツール
メモ帳++7.3.1
使いやすく無料のコードエディター
SublimeText3 中國語版
中國語版、とても使いやすい
ゼンドスタジオ 13.0.1
強力な PHP 統(tǒng)合開発環(huán)境
ドリームウィーバー CS6
ビジュアル Web 開発ツール
SublimeText3 Mac版
神レベルのコード編集ソフト（SublimeText3）
ホットトピック
8644
17
1787
16
1730
56
1582
29
1448
31
Java vs. JavaScript：混亂を解消します
Jun 20, 2025 am 12:27 AM
JavaとJavaScriptは異なるプログラミング言語であり、それぞれ異なるアプリケーションシナリオに適しています。 Javaは大規(guī)模なエンタープライズおよびモバイルアプリケーション開発に使用されますが、JavaScriptは主にWebページ開発に使用されます。
JSで日付と時間を操作する方法は？
Jul 01, 2025 am 01:27 AM
JavaScriptで日付と時間を処理する場合は、次の點に注意する必要があります。1。日付オブジェクトを作成するには多くの方法があります。 ISO形式の文字列を使用して、互換性を確保することをお勧めします。 2。時間情報を取得および設(shè)定して、メソッドを設(shè)定でき、月は0から始まることに注意してください。 3.手動でのフォーマット日付には文字列が必要であり、サードパーティライブラリも使用できます。 4.ルクソンなどのタイムゾーンをサポートするライブラリを使用することをお勧めします。これらの重要なポイントを習(xí)得すると、一般的な間違いを効果的に回避できます。
なぜの下部にタグを配置する必要があるのですか？
Jul 02, 2025 am 01:22 AM
PLACSTHETTHETTHE BOTTOMOFABLOGPOSTORWEBPAGESERVESPAGESPORCICALPURPOSESESFORSEO、userexperience、andDesign.1.IthelpswithiobyAllowingseNStoAccessKeysword-relevanttagwithtagwithtagwithtagwithemaincontent.2.iTimrovesexperiencebyepingepintepepinedeeping
JavaScript vs. Java：開発者向けの包括的な比較
Jun 20, 2025 am 12:21 AM
javascriptispreferredforwebdevelopment、whilejavaisbetterforlge-scalebackendsystemsandroidapps.1）javascriptexcelsininintingtivewebexperiences withitsdynAmicnature anddommanipulation.2）javaofferstruntypyping-dobject-reientedpeatures
DOMでのイベントの泡立ちとキャプチャとは何ですか？
Jul 02, 2025 am 01:19 AM
イベントキャプチャとバブルは、DOMのイベント伝播の2つの段階です。キャプチャは最上層からターゲット要素までであり、バブルはターゲット要素から上層までです。 1.イベントキャプチャは、AddEventListenerのUseCaptureパラメーターをTrueに設(shè)定することにより実裝されます。 2。イベントバブルはデフォルトの動作であり、UseCaptureはfalseに設(shè)定されているか、省略されます。 3。イベントの伝播を使用して、イベントの伝播を防ぐことができます。 4.イベントバブルは、動的なコンテンツ処理効率を改善するためにイベント委任をサポートします。 5.キャプチャを使用して、ロギングやエラー処理など、事前にイベントを傍受できます。これらの2つのフェーズを理解することは、タイミングとJavaScriptがユーザー操作にどのように反応するかを正確に制御するのに役立ちます。
JavaScript：効率的なコーディングのためのデータ型の調(diào)査
Jun 20, 2025 am 12:46 AM
javascripthassevenfundamentaldatypes：number、string、boolean、undefined、null、object、andsymbol.1）numberseadouble-precisionformat、有用であるため、有用性の高いものであるため、but-for-loating-pointarithmetic.2）ストリングリムムット、使用率が有用であること
JavaScriptアプリケーションのペイロードサイズをどのように削減できますか？
Jun 26, 2025 am 12:54 AM
JavaScriptアプリケーションがゆっくりとロードされ、パフォーマンスが低い場合、問題はペイロードが大きすぎることです。ソリューションには、次のものが含まれます。1。コード分割（コードスプリッティング）を使用し、React.lazy（）またはビルドツールを介して大きなバンドルを複數(shù)の小さなファイルに分割し、最初のダウンロードを減らすために必要に応じてロードします。 2。未使用のコード（Treeshaking）を削除し、ES6モジュールメカニズムを使用して「デッドコード」をクリアして、導(dǎo)入されたライブラリがこの機能をサポートしていることを確認します。 3.リソースファイルを圧縮してマージし、GZIP/BrotliとTerserがJSを圧縮できるようにし、ファイルを合理的にマージし、靜的リソースを最適化します。 4.頑丈な依存関係を交換し、day.jsやフェッチなどの軽量ライブラリを選択します
JavaScriptモジュールの決定的なJSラウンドアップ：ESモジュールvs CommonJS
Jul 02, 2025 am 01:28 AM
ESモジュールとCommonJSの主な違いは、ロード方法と使用シナリオです。 1.CommonJSは同期的にロードされ、node.jsサーバー側(cè)環(huán)境に適しています。 2.ESモジュールは、ブラウザなどのネットワーク環(huán)境に適した非同期にロードされています。 3。Syntax、ESモジュールはインポート/エクスポートを使用し、トップレベルのスコープに配置する必要がありますが、CommonJSは実行時に動的に呼ばれるrequire/Module.Exportsを使用します。 4.CommonJSは、Expressなどのnode.jsおよびLibrariesの古いバージョンで広く使用されていますが、ESモジュールは最新のフロントエンドフレームワークとnode.jsv14に適しています。 5.混合することはできますが、簡単に問題を引き起こす可能性があります。
