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 は null
9 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

JavaScript のレベル 5 のほかのコード例

← JavaScript タイピング練習のトップへ