LinkedList로 스택, 큐 구현하기 숙제

스택 부분

class Stack {
  head=null;
  tail=null;
  length=0;

  push(value) {
   if (this.head) {
     this.tail.next = new Node(value);
     this.tail.next.prev = this.tail;
     this.tail = this.tail.next;

   } else {
     this.head = new Node(value);
     this.tail = this.head;
   }
   this.length++;
   return this.length;
  }

  pop() {
    let value = this.tail?.value;
    if (!this.tail) { // 값 존재 x 
      return null;
    }
    if (this.tail === this.head) { // 값이 하나
      this.head = null;
      this.tail = null;
    } else { // 값이 여러개
      this.tail = this.tail.prev;
      this.tail.next = null;
    }
    this.length--;
    return value;
  }
}

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

const stack = new Stack();

stack.push(1);
stack.push(3);
stack.push(5);
stack.push(2);
console.log(stack.push(4)); // length 리턴 5
console.log(stack.pop()); // 4
console.log(stack.pop()); // 2

console.log(stack.pop());

큐 부분

class Queue {
  head = null;
  tail = null;
  length = 0;

  enqueue(value) {
    if (this.head) {
      this.tail.next = new Node(value);
      this.tail.next.prev = this.tail;
      this.tail = this.tail.next;
    } else {
      this.head = new Node(value);
      this.tail = this.head;
    }
    this.length++;
    return this.length;
  }
  dequeue() {
    let value;

    if (!this.head) {
      return null;
    }
    if (this.head === this.tail) { // 한 개
      value = this.head.value;
      this.head = null;
      this.tail = null;
    } else { // 여러 개 삭제
      value = this.head.value;
      this.head = this.head.next;
      this.head.next.prev = null;
    }
    this.length--;
    return value;
  }
}

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

const queue = new Queue();
queue.enqueue(1); // 1
queue.enqueue(3); // 3
queue.enqueue(5); // 5
queue.enqueue(2); // 2
queue.enqueue(4); // 4
console.log(queue.enqueue(7)); // 7

console.log(queue.dequeue()); // 1
console.log(queue.dequeue()); // 3
console.log(queue.dequeue()); // 5
console.log(queue.dequeue()); // 2
console.log(queue.dequeue()); // 
console.log(queue.dequeue()); // 
console.log(queue.dequeue()); // 

큐 부분에서 콘솔 로그로 찍어 봤을 때 deque가 1,3,5,2 까지 진행 되고 그 이후에

this.head.next.prev = null;

^

TypeError: Cannot set properties of null (setting 'prev')
이런 에러가 발생하는데 이유가 궁금합니다.

else { // 여러 개 삭제
      value = this.head.value;
      this.head = this.head.next;
      this.head.next.prev = null;
}

values() {
	const values = [];

	let node = this.head;
	while (node !== null) {
		values.push({
			prev: node.prev?.value,
			curr: node.value,
			next: node.next?.value,
		});
		node = node.next;
	}

	return values;
}