연결리스트 숙제
239
작성자 없음
0 asked
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));
Answer 1
2주차 개념#12 트리 순회
0
14
2
프론트엔드 학습 수준 문의
0
22
2
백준 사이트 서비스 종료
0
39
3
잠겨버린 사물함 시간초과 관련 질문입니다.
0
17
1
스택, 큐 연결리스트로 구현 과제 완료입니다!
0
93
1
heapify 안의 bigger 삼항연산자 질문
0
116
2
LinkedList로 스택, 큐 구현하기 숙제
0
123
1
linkedList prev와 tail 사용 후 o(1) 구현.
0
165
1
숙제 : LinkedList로 Stack, Queue 구현하기
0
177
1
한번에 이해 안가는 제가 비정상 일까요...?
0
234
1
우선순위 큐 질문이 있습니다!
0
154
1
[숙제] minHeap 구현, maxHeap -> minHeap , minHeap -> maxHeap
1
235
1
최소힙 remove 구현하기
0
245
1
숙제 최소힙 만들기
0
152
1
숙제 length return 하기
0
194
1
숙제 : 같은 값을 넣은경우 에러 처리
0
181
1
영상 중간에 0:10 1:23초 수정에 따른 코드 최종본
1
143
1
숙제2 연결리스트를 이용하여 큐 구현하기
0
237
1
숙제1 LinkedList로 스택 구현하기
1
251
1
연결 리스트 구현 숙제 리뷰 부탁드려봅니다
1
345
2
let current = this.head 질문 있습니다!
0
251
1
퀴즈 답안
0
469
1
최소힙의 결과값과 최대힙->최소힙 결과값이 다른게 맞나요?
0
248
1
1주차 숙제에 대한 해답 코드는 따로 제공되지 않나요??
0
495
1

