링크 된 목록 구현을위한 테스트 슈트? (그리고/또는 다른 데이터 구조체)

Question

재미 있기 때문에 Linked List 또는 Binary Sorted Tree와 같은 공통 데이터 구조에 대한 고유 한 구현을 작성하겠습니다. 이미 계약을 맺고 있는지 확인하기 위해 사용할 수있는 테스트 스위트가 있습니까?

(아마 하드 그들에게 자신을 테스트 할 수 있지만, 이미 해본 적이 있다면 나는 바퀴를 재발견하고 싶지 않은 것이 없을 것이다.)

은 (그리고 그래, 내가 알고 연결리스트를 작성 구현은 바퀴를 reinventining이며, 이것이 프로젝트라면 나는 단지 자바의 연결 목록을 사용하고 그것으로 끝낼 것이다.)

Answer 1

나는 당신 자신의 테스트 슈트도 쓰는 것을 제안 할 것이다. 많은 테스트는 Collection 및 List 인터페이스에 대한 일반 테스트를 작성하고 구현 한 특정 데이터 구조에 대해 추가 테스트를 추가하여 서로 다른 데이터 구조에 다시 사용할 수 있습니다.

Answer 2

Harmony 프로젝트는 tests for a linked list입니다.