head: {0: 'apple', next: {1: 'banana', next: {2: 'dream', next: null}}}}
tail: {2: 'dream', next: null}
1. 0번째 노드의 값은 'apple' //
2. 그리고 1번째 값인 'banana'가 있으니까 apple의 next는 'banana'가 된다.  //
3. 2번째 값인 'dream'의 next는 더 이상 없기에 Next === null//
4. 그러면 'dream'이 마지막 데이터이기 때문에 tail이다.

class Node {
  constructor(value) {
    this.value = value;
    this.next  = null;  // next는 기본적으로 Null이고 우리는 여기다가 데이터를 추가할 것!
  }
}

class LinkedList {
  constructor() {
    this.head = null; // 처음에는 데이터가 없으니 null로 지정 / 빈 객체라고 생각하자.
    this.tail = null; // 처음에는 데이터가 없으니 null로 지정 / 빈 객체라고 생각하자.
    this._size = 0;  // 처음에는 데이터가 없으니 크기도 0. 크기는 length라고 생각하자.
  }

  addToTail(value) {
    let node = new Node(value);
    if (!this.head)  {   // 만약 데이터가 하나도 없다면 head와 tail을 노드로 만들어 주자!
      this.head = node;
      this.tail = node;
    } else {            // 만약 데이터가 있다면, tail.next에 노드를 만들고 거기에 추가를 하자!
      this.tail.next = node;
      this.tail = node;
    }
    this._size++;     // 데이터를 추가할 때마다 당연히 사이즈는 ++!
  }

head: {0: 'A', next: null}

head: {0: 'A', next: {1: 'B', next:null}}

  remove(value) {
    if (!this.head)                     // 만약에 아무런 데이터가 없을 때 삭제 명령을 내릴 때 Undefined가 나오게 ~
      return undefined;

    if (this.head.value === value) {   // 만약 head가 내가 찾는 value라면?
      this.head = this.head.next;      // head의 링크 연결을 다음 꺼로 바꿔준다.
      return this.head                 // 그리고 바뀐 링크를 리턴 !

    } else {                           // 첫 head에서 내가 원하는 value를 못 찾으면 next로 넘어가서 2번째 값을 확인해야 한다.

      let prevNode = this.head;        // 그래서 현재 head 1번 째 위치 저장
      let curNode = this.head.next;    // next인 2번 째 위치를 저장

      while(curNode) {                 // 내가 찾는 것이 있을 때까지 반복 해준다.
        if(curNode.value === value) {  // 만약 있다면 탈출!
          break;
        }else {                        // 못찾으면
          prevNode = curNode;          // 요거를 통해서 1번 째를 2번 째로 옮겨 겨준다.
          curNode = curNode.next;      // 2번 였던 것은 3번째로 옮겨서 반복문이 다시 실행 됐을 때 3번으로 옮길 준비!
        }
      }
      prevNode.next = curNode.next;    // 만약 찾았다면, 링크를 바꿔주자!
      this._size--;                    // 크기는 당연히 삭제할 때마다 1개씩 --!
      return this;
    }
  }

  getNodeAt(index) {
    if (index > this._size)           // 내가 넣은 index가 크기보다 크다면 Undefined
      return undefined;
    for(let i = 0; i < index; i++) {  // linked list는 처음부터 차례대로 데이터를 찾기 때문에 반복문이 필요하다.
      this.head = this.head.next;     // index만큼 노드를 다음 노드로 옮겨주는 것을 반복!
    }
    return this.head                  // 5를 넣으면 5번 째 값을 리턴!
  }

  contains(value) {

    while (this.head) {                 // 다시 한 번 반복문을 사용하자!
      if (this.head.value === value) {  // 값이 있으면
        return true;                    // true
      } else {                          // 없으면
        this.head = this.head.next;     // 현재 노드를 다음 노드로 연결하자!
      }
    }
    return false;
  }

  indexOf(value) {
    let curNode = this.head;          // 현재 노드를 curNode로 저장하자!
    let indexCount = 0;               // 몇 번째에 있는지 알기 위해 Count를 세자 !

    while(curNode) {
      if(curNode.value === value) {   // 찾으면
        return indexCount;            // count를 리턴!
      }else{                          // 없으면
        indexCount++;                 // 카운트를 늘리자! 왜냐? 다음 노드로 이동할 때 마다 카운트를 늘리는 것.
        curNode = curNode.next;       // 노드 이동!
      }
    }
    return -1;                        // 원하는 값이 노드 안에 없으면 -1을 리턴
  }

  size() {
    return this._size
  }