혜택

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

할인 혜택 받기
트랙
/
V
V
/
연습 문제
/
간단한 연결 리스트
간단한 연결 리스트

간단한 연결 리스트

보통
개요커뮤니티 풀이

소개

음악 스트리밍 회사에서 일하고 있어요.

음악 플레이어 애플리케이션에 사용할 플레이리스트 기능을 만드는 일을 맡게 됐어요.

지침

음악 플레이어 애플리케이션의 프로토타입을 작성해요.

프로토타입에서는 각 노래를 숫자로 나타내요. 숫자 범위(노래 ID)가 주어지면 단방향 연결 리스트를 만들어요.

단방향 연결 리스트가 주어지면, 리스트를 뒤집어서 노래를 반대 순서로 재생할 수 있어야 해요.

Note

연결 리스트는 컴퓨터 과학의 기본적인 자료 구조이며, 다른 자료 구조를 구현할 때 자주 사용돼요.

가장 단순한 연결 리스트는 단방향 연결 리스트예요. 즉, 각 요소(또는 "노드")는 데이터와 함께 리스트의 다음 노드를 가리키는 무언가를 담고 있어요.

연결 리스트에 대해 더 깊이 알아보고 싶다면, 멋진 그림으로 설명해 주는 이 글을 확인해 봐요.

출처

'Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby'의 단일 연결 리스트에서 영감을 받았어요.링크가 새 창이나 탭에서 열려요
GitHub에서 편집 링크가 새 창이나 탭에서 열려요
V Exercism

간단한 연결 리스트 문제를 시작해 볼 준비가 됐나요?

Exercism에 가입하고 V 트랙을 연습 문제 113개, 그리고 실제 사람의 멘토링과 함께 배우고 익혀 보세요. 모두 무료예요.

가입하세요, 무료예요! Exercism에 로그인