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

Javascriptを使用してリンクリストを作成する

ヘッドをnullに初期化するコンストラクターを使用して単純なクラスを定義することから始めましょう。また、LinkedListクラスのプロトタイプに、リンクリスト内の各ノードを表す別の構造を定義します。

例

class LinkedList {
   constructor() {
      this.head = null;
      this.length = 0;
    }
}
LinkedList.prototype.Node = class {
   constructor(data) {
      this.data = data; this.next = null;
   }
}

リストがどのように見えるかを確認するのに役立つ表示関数も作成しましょう。この機能は次のように機能します。

  • 頭から始まります。
  • currElemがnullにならないようになるまで、つまり、最後に到達しないまで、currElem=currElem.nextを使用してリストを繰り返します。
  • 反復ごとにデータを出力します。

これが同じイラストです-

Javascriptを使用してリンクリストを作成する

それでは、これをどのように実装するかを見てみましょう-

例

display() {
   let currNode = this.head;
   while (currNode != null) {
      console.log(currNode.data + " -> ");
      currNode = currNode.next;
   }
}

  1. JavaScriptを使用して自動サイズ変更テキスト領域を作成する

    以下は、JavaScriptを使用して自動サイズ変更テキスト領域を作成するためのコードです- 例 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Document</title> <sty

  2. Cのリンクリストを使用した優先キュー

    データと優先度は整数値として与えられ、タスクは与えられた優先度に従ってリンクリストを作成し、結果を表示することです。 キューはFIFOデータ構造であり、最初に挿入された要素が最初に削除されます。優先度付きキューは、優先度に応じて要素を挿入または削除できるキューの一種です。キュー、スタック、またはリンクリストのデータ構造を使用して実装できます。優先キューは、次のルールに従って実装されます- 優先度が最も高いデータまたは要素は、優先度が最も低いデータまたは要素の前に実行されます。 2つの要素の優先度が、順番に実行される要素と同じである場合、それらはリストに追加されます。 優先度付きキュー