LinkedList๋ก ์คํ, ํ ๊ตฌํํ๊ธฐ ์์
else { // ์ฌ๋ฌ ๊ฐ ์ญ์ value = this.head.value; this.head = this.head.next; this.head.next.prev = null; }dequeue์์ ์ ๋ก์ง์ ์ ๊ฒํด๋ณด์ธ์. Queue ํด๋์ค์ ์๋ ๋ฉ์๋๋ฅผ ์ถ๊ฐํ๊ณ , dequeue ์คํํ ๋ค์ values๋ฅผ ํธ์ถํด์ ๊ทธ ๊ฐ์ ์ฝ์์ ์ถ๋ ฅํด๋ณด๋ฉด ๋ญ๊ฐ ๋ฌธ์ ์ธ์ง ์ฝ๊ฒ ํ์
ํ์ค ์ ์์ ๊ฑฐ์์.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; }