메모
2022. 2. 1.
Typescript로 구현한 Linked list
타입스크립트 숙련도를 높이기 위해 자료구조/알고리즘을 구현하고 있습니다. 더 좋은 방법 또는 틀린 부분을 알려주시면 진심으로 감사드립니다!! Linked list(이하, 링크드 리스트)는 대표적인 자료구조이며 다른 알고리즘(스택, 큐,...)에도 유용하게 활용되는 자료구조이다. 배열처럼 고정된 크기가 아닌 동적인 크기를 가지며 배열에 비해서 삽입/삭제에 큰 연산이 필요 없지만 탐색의 경우 \(O(N)\) 시간 복잡도를 가지는 알고리즘이다. 크기를 알 수 없고, 탐색보단 삽입 삭제가 자주 일어나는 경우 유용한 알고리즘이다. class LinkedListNode { val: T; next: LinkedListNode | null; prev: LinkedListNode | null; constructor(va..