この記事では、JavaScriptデータ構造の二重リンクリストの定義と使用法を例を通して説明します。参考までに皆さんと共有してください。詳細は次のとおりです:
二重リンクリストと通常のリンクリストの違いは、リンクリストではノードは次のノードへのリンクのみを持つのに対し、二重リンクリストではノードが次のノードへのリンクしか持たないことです。二重リンク リストの場合、リンクは双方向です。次の要素へのリンクと、前の要素への別のチェーンです。
二重リンクリストでは、リストを最初から最後まで、またはその逆に反復する 2 つの方法が提供されます。特定のノードの次または前の要素にアクセスすることもできます。一方向リンクリストでは、リストの反復中に探している要素を見逃した場合、リストの開始点に戻って反復を再度開始する必要があります。これは二重リンクリストの利点です。
function DoubleLink(){ var length=0;//链表长度 var head=null;//头结点的引用 var tail=null;//尾节点的引用 function Node(e){ this.element=e; this.next=null; this.previous=null; } this.insertAt=function(position,e){//在任意位置添加节点 if(position>=0&&position<=length){//判断边界 var node=new Node(e); var current=head; var previous; var index=0; if(position==0){//在第一个位置添加 if(!head){//链表为空的时候添加第一个节点 head=node; tail=node; }else{ current=head; node.next=current; current.previous=node; head=node; } }else if(position==length){//在链表末尾添加 current=tail; current.next=node; node.previous=current; tail=node; }else{ while(index<position){ previous=current; current=current.next; index++; } previous.next=node; node.previous=previous; node.next=current; current.previous=node; } length++; return true; }else{ return null; } } this.removeAt=function(position){//删除任意位置的节点 if(position>-1&&position<length){//边界判断 var current=head; var previous; var index=0; if(position==0){//删除第一个位置的节点 head=current.next; if(length==1){//如果只有一项 tail=null; }else{ head.previous=null; } }else if(position==length-1){//删除最后一项 current=tail; tail=current.previous; tail.next=null; }else{ while(index<position){ previous=current; current=current.next; index++; } previous.next=current.next; current.next.previous=previous; } length--; return current.element; }else{ return null; } } this.indexOf=function(e){//获取节点位置,从头开始数 var current=head; var index=0; while(current){ if(current.element==e){ return index; } current=current.next; index++; if(index>=length)return null; } } this.isEmpty=function(){//判断链表是否为空 return length==0; } this.mylength=function(){//链表长度 return length; } this.print1=function(){//从头到尾打印链表 var current=head; while(current){ console.log(current.element); current=current.next; } } this.print2=function(){//从尾到头打印链表 var current=tail; while(current){ console.log(current.element); current=current.previous; } } this.getHead=function(){//获取头节点 return head; } this.getTail=function(){//获取尾节点 return tail; } } var link=new DoubleLink();//实例化一个对象 link.insertAt(0,'d'); link.insertAt(1,'e'); link.insertAt(2,'f'); link.insertAt(3,'g'); link.insertAt(4,'h'); link.insertAt(5,'i'); link.insertAt(6,'j'); link.insertAt(7,'k'); link.removeAt(7); link.removeAt(0); link.print1();//efghij link.print2();//jihgfe console.log(link.getHead());//e console.log(link.getTail());//j console.log(link.indexOf('f'));//1
実行結果:
以上がJavaScriptデータ構造における二重リンクリストの使用定義例の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

PythonとJavaScriptの将来の傾向には、1。Pythonが科学コンピューティングの分野での位置を統合し、AI、2。JavaScriptはWebテクノロジーの開発を促進します。どちらもそれぞれのフィールドでアプリケーションシナリオを拡大し続け、パフォーマンスをより多くのブレークスルーを行います。

開発環境におけるPythonとJavaScriptの両方の選択が重要です。 1)Pythonの開発環境には、Pycharm、Jupyternotebook、Anacondaが含まれます。これらは、データサイエンスと迅速なプロトタイピングに適しています。 2)JavaScriptの開発環境には、フロントエンドおよびバックエンド開発に適したnode.js、vscode、およびwebpackが含まれます。プロジェクトのニーズに応じて適切なツールを選択すると、開発効率とプロジェクトの成功率が向上する可能性があります。

はい、JavaScriptのエンジンコアはCで記述されています。1)C言語は、JavaScriptエンジンの開発に適した効率的なパフォーマンスと基礎となる制御を提供します。 2)V8エンジンを例にとると、そのコアはCで記述され、Cの効率とオブジェクト指向の特性を組み合わせて書かれています。3)JavaScriptエンジンの作業原理には、解析、コンパイル、実行が含まれ、C言語はこれらのプロセスで重要な役割を果たします。

JavaScriptは、Webページのインタラクティブ性とダイナミズムを向上させるため、現代のWebサイトの中心にあります。 1)ページを更新せずにコンテンツを変更できます。2)Domapiを介してWebページを操作する、3)アニメーションやドラッグアンドドロップなどの複雑なインタラクティブ効果、4)ユーザーエクスペリエンスを改善するためのパフォーマンスとベストプラクティスを最適化します。

CおよびJavaScriptは、WebAssemblyを介して相互運用性を実現します。 1)CコードはWebAssemblyモジュールにコンパイルされ、JavaScript環境に導入され、コンピューティングパワーが強化されます。 2)ゲーム開発では、Cは物理エンジンとグラフィックスレンダリングを処理し、JavaScriptはゲームロジックとユーザーインターフェイスを担当します。

JavaScriptは、Webサイト、モバイルアプリケーション、デスクトップアプリケーション、サーバー側のプログラミングで広く使用されています。 1)Webサイト開発では、JavaScriptはHTMLおよびCSSと一緒にDOMを運用して、JQueryやReactなどのフレームワークをサポートします。 2)ReactNativeおよびIonicを通じて、JavaScriptはクロスプラットフォームモバイルアプリケーションを開発するために使用されます。 3)電子フレームワークにより、JavaScriptはデスクトップアプリケーションを構築できます。 4)node.jsを使用すると、JavaScriptがサーバー側で実行され、高い並行リクエストをサポートします。

Pythonはデータサイエンスと自動化により適していますが、JavaScriptはフロントエンドとフルスタックの開発により適しています。 1. Pythonは、データ処理とモデリングのためにNumpyやPandasなどのライブラリを使用して、データサイエンスと機械学習でうまく機能します。 2。Pythonは、自動化とスクリプトにおいて簡潔で効率的です。 3. JavaScriptはフロントエンド開発に不可欠であり、動的なWebページと単一ページアプリケーションの構築に使用されます。 4. JavaScriptは、node.jsを通じてバックエンド開発において役割を果たし、フルスタック開発をサポートします。

CとCは、主に通訳者とJITコンパイラを実装するために使用されるJavaScriptエンジンで重要な役割を果たします。 1)cは、JavaScriptソースコードを解析し、抽象的な構文ツリーを生成するために使用されます。 2)Cは、Bytecodeの生成と実行を担当します。 3)Cは、JITコンパイラを実装し、実行時にホットスポットコードを最適化およびコンパイルし、JavaScriptの実行効率を大幅に改善します。


ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

人気の記事

ホットツール

VSCode Windows 64 ビットのダウンロード
Microsoft によって発売された無料で強力な IDE エディター

SublimeText3 Linux 新バージョン
SublimeText3 Linux 最新バージョン

メモ帳++7.3.1
使いやすく無料のコードエディター

SublimeText3 中国語版
中国語版、とても使いやすい

mPDF
mPDF は、UTF-8 でエンコードされた HTML から PDF ファイルを生成できる PHP ライブラリです。オリジナルの作者である Ian Back は、Web サイトから「オンザフライ」で PDF ファイルを出力し、さまざまな言語を処理するために mPDF を作成しました。 HTML2FPDF などのオリジナルのスクリプトよりも遅く、Unicode フォントを使用すると生成されるファイルが大きくなりますが、CSS スタイルなどをサポートし、多くの機能強化が施されています。 RTL (アラビア語とヘブライ語) や CJK (中国語、日本語、韓国語) を含むほぼすべての言語をサポートします。ネストされたブロックレベル要素 (P、DIV など) をサポートします。

ホットトピック









