JavaScript로 Linked List (연결 리스트) 구현해보기 !!

자바스크립트로 연결리스트를 구현해보았다.

 

4가지 기능을 구현해보았다.

1. insert (추가)

2. insertHead (헤드 쪽에 추가)

3. remove (삭제)

4. find (해당 노드 찾기)

 

 

 

---

 

 

 

코드

class Node {
  constructor(data = null, tail = null) {
    this.data = data;
    this.tail = tail;
  }
}
 
class LinkedList {
  constructor() {
    this.head = null;
    this.size = 0;
  }
 
  insert(data, index = 0) {
    let findIndex = this.size >= index ? index : null;
 
    if (this.size === 0) {
      this.head = new Node(data);
      this.size++;
      return;
    }
 
    if (!findIndex && findIndex !== 0)
      throw new Error("리스트 사이즈 확인이 필요합니다.");
 
    const newNode = new Node(data);
    let currentNode = this.head;
    let prevNode = null;
 
    while (findIndex) {
      prevNode = currentNode;
      currentNode = currentNode.tail;
      findIndex--;
    }
 
    if (!!currentNode) {
      newNode.tail = currentNode.tail;
      currentNode.tail = newNode;
    } else {
      prevNode.tail = newNode;
    }
    this.size++;
  }
 
  insertHead(data) {
    if (this.size === 0) {
      this.head = new Node(data);
      this.size++;
      return;
    }
 
    const newNode = new Node(data);
    let currentNode = this.head;
    this.head = newNode;
    newNode.tail = currentNode;
  }
 
  remove(index) {
    let findIndex = this.size > index ? index : null;
    if (!findIndex) throw new Error("리스트 사이즈 확인이 필요합니다.");
 
    let currentNode = this.head;
    let prevNode = null;
    while (findIndex) {
      prevNode = currentNode;
      currentNode = currentNode.tail;
 
      findIndex--;
    }
 
    prevNode.tail = currentNode.tail;
    this.size--;
  }
 
  find(index) {
    let findIndex = this.size > index ? index : null;
    if (!findIndex) throw new Error("리스트 사이즈 확인이 필요합니다.");
 
    let currentNode = this.head;
    while (findIndex > 0) {
      currentNode = currentNode.tail;
 
      findIndex--;
    }
 
    console.log(currentNode);
  }
}