1
class Node {
2
  // 생성자: new 키워드로 객체를 생성할때 자동으로 호출되는 함수
3
  constructor(value) {
4
    this.value = value // 값
5
    this.next = null // 포인터
6
  }
7
}
8

9
class SinglyLinkedList {
10
  constructor() {
11
    this.head = null // head 포인터
12
    this.tail = null // tail 포인터
13
  }
14

15
  // 📝 해당하는 값 찾기
16
  find(value) {
17
    let currNode = this.head // 입력받은 연결리스트의 Head 포인터 가져오기
18
    // 입력한 값을 찾을 때까지 다음 노드로 순회
19
    while (currNode.value !== value) {
20
      currNode = currNode.next
21
    }
22
    return currNode // 값을 찾으면 해당 노드를 반환
23
  }
24

25
  // 📝 끝에 추가
26
  append(newValue) {
27
    const newNode = new Node(newValue) // 입력받은 값으로 노드 생성
28
    // 헤드가 비어있다면
29
    if (this.head === null) {
30
      // head와 tail에 생성한 노드를 가리킴
31
      this.head = newNode
32
      this.tail = newNode
33
    } else {
34
      // 값이 존재하면, 다음 노드로 생성한 노드를 가리킴
35
      // tail은 생성한 노드를 가리킴
36
      this.tail.next = newNode
37
      this.tail = newNode
38
    }
39
  }
40

41
  // 📝 중간에 추가
42
  insert(node, newValue) {
43
    const newNode = new Node(newValue) // 입력받은 값으로 노드 생성
44
    newNode.next = node.next // (생성한 노드의 다음)을 (입력받은 노드의 다음)을 가리킴
45
    node.next = newNode // (입력받은 노드의 다음)을 (새로 생성한 노드)를 가리킴
46
  }
47

48
  // 📝 삭제
49
  remove(value) {
50
    let prevNode = this.head // 입력받은 연결리스트의 Head 포인터 가져오기
51
    // 입력한 값을 찾을 때까지 다음 노드로 순회
52
    while (prevNode.next.value !== value) {
53
      prevNode = prevNode.next
54
    }
55
    // 값을 찾고 다음이 null이 아니라면
56
    if (prevNode.next !== null) {
57
      // (이전 노드의 다음)을 (다음의 다음)을 가리킴
58
      // 그러면 중간 노드가 아무 노드를 가리키고 있지 않기 때문에 GC에 의해 메모리 상에서 삭제
59
      prevNode.next = prevNode.next.next
60
    }
61
  }
62

63
  // 📝 출력
64
  display() {
65
    let currNode = this.head
66
    let displayString = '['
67
    while (currNode !== null) {
68
      displayString += `${currNode.value}, `
69
      currNode = currNode.next
70
    }
71
    displayString = displayString.substr(0, displayString.length - 2)
72
    displayString += ']'
73
    console.log(displayString)
74
  }
75
}
76

77
const linkedList = new SinglyLinkedList()
78
linkedList.append(1)
79
linkedList.append(2)
80
linkedList.append(3)
81
linkedList.append(5)
82
linkedList.display() // [1, 2, 3, 5]
83
console.log(linkedList.find(3))
84
// Node { value: 3, next: Node { value: 5, next: null } }
85

86
linkedList.remove(3)
87
linkedList.display() // [1, 2, 5]
88
linkedList.insert(linkedList.find(2), 10)
89
linkedList.display() // [1, 2, 10, 5]