71、链表类的测试与对象链表的设计实现

链表类的测试与对象链表的设计实现

1. 链表类的测试

在软件开发中，对设计的类进行测试是至关重要的，尤其是对于链表类。在使用链表类之前，我们需要对其重要方法进行全面测试，特别是插入（insert）和删除（delete）方法，并且要考虑所有可能的情况。

对于插入方法，由于它总是在链表头部插入元素，我们至少需要测试两种情况：
- 插入到空链表中。
- 插入到非空链表中。

每次插入操作后，我们可以使用 toString 方法来验证元素是否正确插入。

对于删除方法，需要测试以下几种场景：
- 尝试从空链表中删除元素。
- 删除链表中间的元素。
- 删除头节点中的元素。
- 删除链表最后一个节点中的元素。
- 尝试删除链表中不存在的元素。

每次删除操作后，同样使用 toString 方法来检查元素是否正确删除。

下面是一个测试 IntegerLinkedList 类的示例代码：

/* The IntegerLinkedListTest class 
   Anderson, Franceschi 
*/ 
public class IntegerLinkedListTest 
{ 
  public static void main( String [ ] args ) 
  { 
    // construct empty IntegerLinkedList
    IntegerLinked