간단한 연결 리스트

지침

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

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

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

단어

linked-list-node 튜플을 정의해요.

linked-list 튜플을 정의하고, 테스트에서 리스트에 대해 length를 직접 호출할 수 있도록 sequences에 있는 M: linked-list length 메서드도 제공해요.

• <linked-list> ( -- linked-list ): 빈 리스트를 만들어요.
• >linked-list ( seq -- linked-list ): seq의 각 원소를 순서대로 새 리스트에 넣어요.
• linked-list>array ( linked-list -- array ): 리스트의 맨 위 값부터 차례로 값들을 반환해요.
• list-push ( linked-list value -- linked-list ): 값을 맨 위에 넣어요.
• list-pop ( linked-list -- linked-list value ): 맨 위의 값을 제거하고 그 값을 반환해요.
• list-peek ( linked-list -- value ): 맨 위의 값을 제거하지 않고 반환해요.
• list-reverse ( linked-list -- linked-list ): 원소의 순서를 뒤집은 리스트를 반환해요.

리스트가 비어 있으면 list-pop과 list-peek에서 list-empty 오류 클래스를 던져요.

---

출처

'Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby'의 단일 연결 리스트에서 영감을 받았어요.