연결 리스트는 노드라고 불리는 각 항목에 데이터와 다음 노드를 가리키는 포인터가 들어 있는 데이터 구조입니다.
연속된 메모리에 요소를 저장하는 배열과 달리, 연결 리스트는 메모리에 분산되어 있는 노드를 연결합니다.
이 실습 튜토리얼에서는 TypeScript를 사용하여 연결 리스트를 처음부터 만들어 보겠습니다. 기본적인 단일 연결 리스트부터 시작해서 이중 연결 리스트, 원형 리스트와 같은 고급 변형까지 알아봅니다.
1개의 좋아요