72、数据结构中的链表、栈和队列实现与测试

数据结构中的链表、栈和队列实现与测试

1. 链表类的测试

在将类应用到程序中之前，需要对其进行全面测试，确保涵盖所有可能的情况，就像对整数链表所做的那样。每次插入和删除操作后，可使用 toString 方法验证元素是否正确插入或删除。

以下是一个测试 PlayerLinkedList 类的客户端程序示例：

/* The PlayerLinkedListTest class 
   Anderson, Franceschi 
 */ 
public class PlayerLinkedListTest 
{ 
    public static void main( String [ ] args ) 
    { 
        Player p1 = new Player( 7,"Sarah","Mario" );
        Player p2 = new Player( 2,"Jin","Golf" );
        Player p3 = new Player( 5,"Ajay","Sonic" );

        // construct empty PlayerLinkedList
        PlayerLinkedList players = new PlayerLinkedList( );
        System.out.println( "Number of items in the list: "
            + players.getNumberOfItems( ) + "\n" + players.to