鏈接列表實現的測試套件？ （和/或其他數據結構）

Question

爲了好玩，我將編寫自己的通用數據結構實現，如鏈接列表或二進制排序樹。是否有任何已有的測試套件可以用來確保它們完全符合他們的合同？

（它可能不會是很難測試他們自己，但如果它已經完成，我不想推倒重來。）

（是的，我知道，寫一個鏈表實現是重新發明輪子，如果這是一個項目，我只會使用Java的鏈表並完成它。）

Answer 1

我建議編寫自己的測試套件。通過爲Collection和List接口編寫通用測試，許多測試可以用於不同的數據結構，爲您實現的每個特定數據結構添加更多測試。

Answer 2

您可以看看Harmony項目，他們有tests for a linked list。