이중 연결 리스트 DoublyLinkedList

이중 연결 리스트

// Node
// val
// next
// prev

class Node{
  constructor(val){
      this.val = val;
      this.next = null;
      this.prev = null;    
  }
}

class DoublyLinkedList {
  construtor(){
    this.head = null;
    this.tail = null;
    this.length = 0;
  }
  // push 추가하기
  push(val){
    let newNode = new Node(val);
    if(this.length === 0){
        this.head = newNode;
        this.tail = newNOde;
    }else{
      this.tail.next = newNOde;
      newNode.prev = this.tail;
      this.tail = newNode;
    }
    this.length++
    return this
  }
  // pou 맨마지막 노드 삭제
  pop(val){
    if(!head) return undefined;
    let poppeNode = this.tail;
    if(this.length === 1){
      this.head = null;
      this.tail = null;
    }else{
      this.tail = poppeNode.prev;
      this.tail.next = null;      
    }
    this.length--;
    return poppeNode
  }
  // shift 처음 노드 삭제
  shift(){
    if(this.length === 0) return undefined;
    let oldHead = this.head;
    if(this.length === 1){
      this.head = null;
      this.tail = null;
    }
    this.head = oldHead.next;
    this.head.prev = null;
    oldHead.next = null;
    this.length--;
    return oldHead;
  }
  // unshift 처음 노드 추가
  unshift(val){
    let newNode = new Node(val);
    if(this.length === 0){
      this.head = newNode;
      this.tail = newNode;
    }else{
      this.head.prev = newNode;
      newNode.next = this.head;
    }
    this.length++;
    return this
  }
  // Get을 사용하는 이유는 배열과 다르게 index 번호를 사용 불가능해서 
  // List 돌면서 하나하나 가지고 오면 성능에 좋지 못하기 때문에 Get을 사용
  get(index){
    // 정해진 범위 밖으로 나갈 수는 없다
    if(idex < 0 || index >= this.length) return null;
    let count, current;
    if(index <= this.length/2){
       count = 0;
       current = this.head;
      while(count != index){
          current = current.next;
          count++;
      }
      return current;

    }else{
      count = this.length -1;
      current = this.tail;
     while(count !== index){
         current = current.prev;
         count--;
     }
      return current
    } 
  }
  // Set 해당 노드의 값을 우리가 입력한 값으로 바꿔준 다음에 참을 출력한다.
  set(index, val){
    let foundNode = this.get(index);
    if(foundNode != null){
       foundNode.val = val;
       return true
    }
    return false;
  }
  // insert 사용 하면 내가 원하는 위치에 중간에 노드를 삽입 할 수있다.
  insert(index,val){
    if(index < 0 || index > this.length) return false;
    if(index === 0) return this.unshift(val);
    if(index === this.length) return this.push(val);
    
    let newNode = new Node(val);
    let beforeNode = this.get(index-1);
    console.log(beforeNode,"beforeNode")
    let afterNode = beforeNode.next;
    
    beforeNode.next = newNode, newNode.prev = beforeNode;
    newNode.next = afterNode, afterNode.prev = newNode;
    this.length++;
    return true;
  }
  // remove 삭제를 한다
  remove(index){
     if(index < 0 || index >= this.length) return undefined;
     if(index === 0) return this.shift();
     if(index === this.length - 1) return this.pop();
    
     let removedNode = this.get(index);
     let beforeNode = removedNode.prev;
     let afterNode = removedNode.next;
      
     beforeNode.next = afterNode;
     afterNode.prev = beforeNode;     
     // removedNode.prev.next.next = removedNode.next;
     // removedNode.next.prev = removedNode.prev;
     removedNode.next = null;
     removedNode.prev = null;
     this.length --;
     return removedNode;
  }
}