Sep 19, 2025 · 2 min read · Instead of just going through a class and trying to complete it, which can be a big trap, the best way to internalize concepts is by completing micro projects focused on the current topic in the class. I was unsure about linked lists, and in an attem...
Join discussion
May 3, 2025 · 3 min read · 이번 편은 이전 편으로부터 이어집니다. 연결 리스트의 또 다른 형태는 이중 연결 리스트입니다. 후임자의 참조만 저장하는 단일 연결 리스트와 달리 이중 연결 리스트는 선임자의 참조도 함께 저장합니다. interface DoublyLinkedListNode<T> extends DoublyLinkedList<T> { linkBefore(succ: DoublyLinkedListNode<T>): void; linkAfter(pred: D...
Join discussion
Apr 26, 2025 · 3 min read · 이번 편은 이전 편으로부터 이어집니다. null 노드의 도입으로 코드는 한 층 간결해졌습니다. 그럼, 이제 탐색도 마저 구현해 볼까요? class SinglyLinkedListNodeImpl<T> implements SinglyLinkedListNode<T> { search(element: T): SinglyLinkedList<T> { let curr: SinglyLinkedListNode<T> = this; ...
Join discussion
Apr 19, 2025 · 2 min read · 이번 편은 이전 편으로부터 이어집니다. 조금 예리하신 분들은 이전 편에서 다룬 헤드 노드만으로는 충분치 않다는 것을 느끼셨을 것입니다. 최소한 첫 노드에 예외를 부여하는 상황은 피했으나 후임자가 null임을 확인하는 구현 또한 만족스럽지는 않습니다. 카이로의 코끼리 카이로의 코끼리에 대해 알고 계십니까? 링크를 통해 확인하실 수 있습니다. 꽤 재밌으므로 한번 읽어 보시길 추천합니다. 여기서 중요한 아이디어는 끝 위치에 미리 코끼리를 둔다는 것...
Join discussion
Apr 12, 2025 · 2 min read · 이번 편은 이전 편으로부터 이어집니다. 이전 편에서는 연결 리스트의 접근자는 첫 노드의 선임자가 적절하다는 것을 알았습니다. 얼핏 보기엔 문제없어 보이는데 어떤가요? 최상위 연결 리스트 즉, 가장 처음에 위치한 노드로 시작하는 경우를 생각해 봅시다. 가장 처음에 위치한 노드의 선임자는 무엇인가요? 맞습니다. 선임자가 존재하지 않겠지요. 그럼 어떻게 해야 할까요? 선임자를 가지지 않는 첫 노드를 갖는 연결 리스트에 대해 예외를 적용해야 할까요?...
Join discussion
Apr 5, 2025 · 3 min read · 이번 편은 이전 편으로부터 이어집니다. 연결 리스트의 연산은 연결을 통해 진행됩니다. 그렇다면 단일 연결 리스트의 연결은 어떻게 이루어질까요? 매우 간단합니다. interface SinglyLinkedListNode<T> extends SinglyLinkedList<T> { linkBefore(succ: SinglyLinkedListNode<T> | null): void; unlink(pred: SinglyLinkedListNo...
Join discussion
Mar 29, 2025 · 2 min read · 이번 편은 이전 편으로부터 이어집니다. 연결 리스트에는 여러 가지 변형이 있습니다. 그중 가장 기본적인 형태인 단일 연결 리스트의 연산에 대해 알아봅니다. 단일 연결 리스트에 대한 설명은 이전 편에 언급된 연결 리스트의 설명으로 충분할 것으로 보입니다. 연결 리스트는 노드라는 단위로 이루어져 있고, 이는 요소와 다음 노드에 대한 참조를 가지고 있습니다. 연산의 종류 interface SinglyLinkedList<T> { access(...
Join discussion
Mar 22, 2025 · 2 min read · 연결 리스트는 가장 간단한 형태의 연결된 자료 구조입니다. 이는 배열과 달리 순차 접근을 기반으로 합니다. 순차 접근 순차 접근은 임의 접근과 달리 임의의 위치에 한 번에 접근할 수 없습니다. 목표에 접근하기 위해서는 우선 선임자에 접근해야 합니다. 선임자에 접근하기 위해서는 또 그 선임자에 먼저 접근해야 합니다. 즉, 이름에서도 알 수 있듯이 모든 접근은 순차적으로 이루어집니다. 그중에서도 연결 리스트의 접근은 마치 반복자와 유사합니다. 첫 ...
Join discussion