Search for a command to run...
Articles tagged with #linked-list
이번 편은 이전 편으로부터 이어집니다. 연결 리스트의 또 다른 형태는 이중 연결 리스트입니다. 후임자의 참조만 저장하는 단일 연결 리스트와 달리 이중 연결 리스트는 선임자의 참조도 함께 저장합니다. interface DoublyLinkedListNode<T> extends DoublyLinkedList<T> { linkBefore(succ: DoublyLinkedListNode<T>): void; linkAfter(pred: D...
![[TypeScript] 자료 구조로 담아내기. #14 - 연결 리스트(with. 이중 연결)](https://cdn.hashnode.com/res/hashnode/image/stock/unsplash/JZ8AHFr2aEg/upload/64ada685c81df630bc522030ccb249a6.jpeg)
이번 편은 이전 편으로부터 이어집니다. null 노드의 도입으로 코드는 한 층 간결해졌습니다. 그럼, 이제 탐색도 마저 구현해 볼까요? class SinglyLinkedListNodeImpl<T> implements SinglyLinkedListNode<T> { search(element: T): SinglyLinkedList<T> { let curr: SinglyLinkedListNode<T> = this; ...
![[TypeScript] 자료 구조로 담아내기. #13 - 연결 리스트(with. 탐색)](https://cdn.hashnode.com/res/hashnode/image/stock/unsplash/11KDtiUWRq4/upload/9d73119b329ff023d19fc6162630671c.jpeg)
이번 편은 이전 편으로부터 이어집니다. 조금 예리하신 분들은 이전 편에서 다룬 헤드 노드만으로는 충분치 않다는 것을 느끼셨을 것입니다. 최소한 첫 노드에 예외를 부여하는 상황은 피했으나 후임자가 null임을 확인하는 구현 또한 만족스럽지는 않습니다. 카이로의 코끼리 카이로의 코끼리에 대해 알고 계십니까? 링크를 통해 확인하실 수 있습니다. 꽤 재밌으므로 한번 읽어 보시길 추천합니다. 여기서 중요한 아이디어는 끝 위치에 미리 코끼리를 둔다는 것...
![[TypeScript] 자료 구조로 담아내기. #12 - 연결 리스트(with. null 노드)](https://cdn.hashnode.com/res/hashnode/image/stock/unsplash/5v235ueAU58/upload/265377fe2e8da28d69701f873c907dc4.jpeg)
이번 편은 이전 편으로부터 이어집니다. 이전 편에서는 연결 리스트의 접근자는 첫 노드의 선임자가 적절하다는 것을 알았습니다. 얼핏 보기엔 문제없어 보이는데 어떤가요? 최상위 연결 리스트 즉, 가장 처음에 위치한 노드로 시작하는 경우를 생각해 봅시다. 가장 처음에 위치한 노드의 선임자는 무엇인가요? 맞습니다. 선임자가 존재하지 않겠지요. 그럼 어떻게 해야 할까요? 선임자를 가지지 않는 첫 노드를 갖는 연결 리스트에 대해 예외를 적용해야 할까요?...
![[TypeScript] 자료 구조로 담아내기. #11 - 연결 리스트(with. 헤드 노드)](https://cdn.hashnode.com/res/hashnode/image/stock/unsplash/v8pL84kvTTc/upload/d70e9fdf03dc1e678f9026bee97e822d.jpeg)
이번 편은 이전 편으로부터 이어집니다. 연결 리스트의 연산은 연결을 통해 진행됩니다. 그렇다면 단일 연결 리스트의 연결은 어떻게 이루어질까요? 매우 간단합니다. interface SinglyLinkedListNode<T> extends SinglyLinkedList<T> { linkBefore(succ: SinglyLinkedListNode<T> | null): void; unlink(pred: SinglyLinkedListNo...
![[TypeScript] 자료 구조로 담아내기. #10 - 연결 리스트(with. 연결)](https://cdn.hashnode.com/res/hashnode/image/stock/unsplash/Xe7za0JtTeM/upload/1b7999ae5b4dd213025f4034465ddb80.jpeg)
이번 편은 이전 편으로부터 이어집니다. 연결 리스트에는 여러 가지 변형이 있습니다. 그중 가장 기본적인 형태인 단일 연결 리스트의 연산에 대해 알아봅니다. 단일 연결 리스트에 대한 설명은 이전 편에 언급된 연결 리스트의 설명으로 충분할 것으로 보입니다. 연결 리스트는 노드라는 단위로 이루어져 있고, 이는 요소와 다음 노드에 대한 참조를 가지고 있습니다. 연산의 종류 interface SinglyLinkedList<T> { access(...
![[TypeScript] 자료 구조로 담아내기. #9 - 연결 리스트(with. 연산)](https://cdn.hashnode.com/res/hashnode/image/stock/unsplash/t1OalCBUYRc/upload/5b822e68ff45fa3caa22f7e8d73091cf.jpeg)