간단한 연결 리스트

지침

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

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

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

참고 사항

이 연습 문제에서는 순회할 수 있는 연결 리스트 자료 구조를 만들어야 해요.

1. Count 속성을 구현해요. 외부에서 값을 바꿀 수 없어야 해요.
2. 리스트의 맨 앞에 값을 추가하는 Push(T value) 메서드를 구현해요.
3. 맨 앞에서 값을 제거하고 반환하는 Pop() 메서드를 구현해요.
4. 값 하나로 초기화하거나 이터러블로 초기화할 수 있도록 생성자를 추가해요.
5. IEnumerable<T> 인터페이스를 구현해요. 자세한 내용은 이 페이지를 참고해요.
6. Reverse() 메서드를 사용할 수 있어야 해요.

---

출처

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