inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

비전공자의 전공자 따라잡기 - 자료구조(with JavaScript)

숙제

연결리스트 숙제

242

작성자 없음

작성한 질문수 0

0

prev와 tail을 이용해서 만들어 봤습니다!

궁금한점이 하나 있는데 remove 메서드의 if (current)의 else 부분은 필요하지 않은것 같아서 구현하지 않았는데 문제가 있지는 않나요?

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

  add(value) {
    const newNode = new Node(value);
    if (this.head) {
      this.tail.next = newNode;
      this.tail = newNode;
    } else {
      this.head = newNode;
      this.tail = newNode;
    }
    this.length++;
    return this.length;
  }
  search(index) {
    return this.#search(index)[1]?.value;
  }

  prevSearch(index) {
    return this.#search(index)[0]?.value;
  }
  #search(index) {
    let count = 0;
    let prev;
    let current = this.head;
    while(count < index) {
      prev = current;
      current = current?.next;
      count++;
    }
    return [prev, current];
  }
  remove(index) {
    const [prev, current] = this.#search(index);

    if (current) {
      if (prev) {
        prev.next = current.next;
      }
      if (current.next) {
        current.next.prev = prev;
      }
      if (current === this.tail) {
        this.tail = prev;
      }
    } 
    this.length--;
    return this.length;
  }
}

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

const li = new LinkedList();

li.add(1);
li.add(2);
li.add(3);
li.add(4);
li.add(5);
li.add(6);

console.log(li.prevSearch(2));
console.log(li.remove(4)); 
console.log(li.search(4)); 
console.log(li.tail.value);
console.log(li.remove(3));
console.log(li.tail.value);
console.log(li.remove(3));
console.log(li.tail.value);
console.log(li.remove(2));
console.log(li.remove(1));
console.log(li.tail.value);
console.log(li.remove(0));

javascript 코딩-테스트 알고리즘

답변 1

0

제로초(조현영)

li.remove(10); 5번 연달아 해보시면 문제가 보이실 것입니다.

섹션2퀴즈는어디있나요?

0

7

0

연결리스트 삽입삭제 O(1) 아닌가요?

0

10

2

GROUP BY, HAVING 실습 1번문제

1

14

2

4 - A

0

21

2

스택, 큐 연결리스트로 구현 과제 완료입니다!

0

95

1

heapify 안의 bigger 삼항연산자 질문

0

121

2

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

0

126

1

linkedList prev와 tail 사용 후 o(1) 구현.

0

165

1

숙제 : LinkedList로 Stack, Queue 구현하기

0

178

1

한번에 이해 안가는 제가 비정상 일까요...?

0

237

1

우선순위 큐 질문이 있습니다!

0

155

1

[숙제] minHeap 구현, maxHeap -> minHeap , minHeap -> maxHeap

1

236

1

최소힙 remove 구현하기

0

247

1

숙제 최소힙 만들기

0

153

1

숙제 length return 하기

0

195

1

숙제 : 같은 값을 넣은경우 에러 처리

0

184

1

영상 중간에 0:10 1:23초 수정에 따른 코드 최종본

1

145

1

숙제2 연결리스트를 이용하여 큐 구현하기

0

241

1

숙제1 LinkedList로 스택 구현하기

1

253

1

연결 리스트 구현 숙제 리뷰 부탁드려봅니다

1

346

2

let current = this.head 질문 있습니다!

0

254

1

퀴즈 답안

0

471

1

최소힙의 결과값과 최대힙->최소힙 결과값이 다른게 맞나요?

0

249

1

1주차 숙제에 대한 해답 코드는 따로 제공되지 않나요??

0

499

1