JavaScript の 連結リストの実装
レベル 5533 打鍵
単方向連結リストを実装する。各 Node は値と次のノードへの参照を持つ。append で 1、2、3 を末尾に追加し、toArray でリストをたどって [ 1, 2, 3 ] を表示する。
JavaScript のコード
// Node はリストの1つの要素を表す1class Node {2 constructor(value) { // 要素の値を保存する3 this.value = value; // 次のノードへの参照。null ならこれが最後のノード4 this.next = null;5 }6}7 // LinkedList は先頭のノード(head)への参照を持つ8class LinkedList { // 新しいリストは空なので head は null9 constructor() { this.head = null; } // 値をリストの末尾に追加する10 append(value) { // 値を新しいノードに包む11 const node = new Node(value); // リストが空なら、新しいノードを head にして終わる12 if (!this.head) { this.head = node; return; } // そうでなければ、最後のノードを探すため head から始める13 let curr = this.head; // next がないノードに着くまで next をたどる14 while (curr.next) curr = curr.next; // 最後のノードの後ろに新しいノードをつなぐ15 curr.next = node;16 } // head から末尾までの値を配列に集める17 toArray() {18 const arr = [];19 let curr = this.head; // 各値を push し、curr が null になるまで次へ進む20 while (curr) { arr.push(curr.value); curr = curr.next; }21 return arr;22 }23}24 // 空のリストを作る25const list = new LinkedList();// 1、2、3 を追加し、1 -> 2 -> 3 の順につながる26list.append(1); list.append(2); list.append(3);// [ 1, 2, 3 ] を表示する27console.log(list.toArray());実行結果
[ 1, 2, 3 ]
このコードでタイピング練習ができます。記録はランキングに反映されません。
このコードで使う記号
この JavaScript のコードで打つ記号と、出てくる回数です。
;× 19.× 18(× 15)× 15=× 12{× 8}× 8!× 1[× 1]× 1