测试类

zsxxn

java请编程完成泛型类DoubleLinkedList（双向链表）的全部测试类，DoubleLinkedList的基本功能设计要求：创建双向链表、插入新的结点、删除指定元素结点、查找指定元素结点、修改指定位置结点、遍历循环链表。

isdkz

1. import static org.junit.Assert.*;
   
2. 
   
3. import org.junit.Test;
   
4. 
   
5. public class DoubleLinkedListTest {
   
6. 
   
7.     @Test
   
8.     public void testCreateDoubleLinkedList() {
   
9.         DoubleLinkedList<Integer> list = new DoubleLinkedList<>();
   
10.         assertNotNull(list);
    
11.     }
    
12. 
    
13.     @Test
    
14.     public void testInsertNode() {
    
15.         DoubleLinkedList<Integer> list = new DoubleLinkedList<>();
    
16.         list.insert(5);
    
17.         assertEquals(1, list.size());
    
18.     }
    
19. 
    
20.     @Test
    
21.     public void testDeleteNode() {
    
22.         DoubleLinkedList<Integer> list = new DoubleLinkedList<>();
    
23.         list.insert(5);
    
24.         list.delete(5);
    
25.         assertEquals(0, list.size());
    
26.     }
    
27. 
    
28.     @Test
    
29.     public void testFindNode() {
    
30.         DoubleLinkedList<Integer> list = new DoubleLinkedList<>();
    
31.         list.insert(5);
    
32.         assertEquals(0, list.find(5));
    
33.     }
    
34. 
    
35.     @Test
    
36.     public void testModifyNode() {
    
37.         DoubleLinkedList<Integer> list = new DoubleLinkedList<>();
    
38.         list.insert(5);
    
39.         list.modify(0, 10);
    
40.         assertEquals(10, (int)list.get(0));
    
41.     }
    
42. 
    
43.     @Test
    
44.     public void testTraverseDoubleLinkedList() {
    
45.         DoubleLinkedList<Integer> list = new DoubleLinkedList<>();
    
46.         list.insert(5);
    
47.         list.insert(10);
    
48.         list.insert(15);
    
49.         StringBuilder sb = new StringBuilder();
    
50.         list.traverse(node -> sb.append(node).append(" "));
    
51.         assertEquals("5 10 15 ", sb.toString());
    
52.     }
    
53. }
    

复制代码

这个测试类包括了对泛型双向链表DoubleLinkedList的基本功能进行测试。每个测试方法都针对一个特定的功能进行测试，包括创建双向链表、插入新的结点、删除指定元素结点、查找指定元素结点、修改指定位置结点、遍历循环链表。每个测试方法都包含了对应的断言来验证功能的正确性。

Mike_python小

好的，以下是 DoubleLinkedList 双向链表的测试类的完整代码：

[/code]java
public class DoubleLinkedListTest {
    public static void main(String[] args) {
        // 创建双向链表
        DoubleLinkedList<String> list = new DoubleLinkedList<>();

        // 插入新结点
        list.insert("A");
        list.insert("B");
        list.insert("C");
        list.insert("D");

        // 遍历链表并打印元素
        System.out.println("链表元素：");
        list.traverse();

        // 查找指定元素结点
        String target = "B";
        Node<String> foundNode = list.search(target);
        if (foundNode != null) {
            System.out.println("'" + target + "' 在链表中的位置为：" + foundNode.getValue());
        } else {
            System.out.println("'" + target + "' 不在链表中");
        }

        // 修改指定位置结点
        int position = 2;
        String newValue = "E";
        list.modify(position, newValue);

        // 遍历链表并打印元素
        System.out.println("修改后链表元素：");
        list.traverse();

        // 删除指定元素结点
        String toRemove = "C";
        list.remove(toRemove);

        // 遍历链表并打印元素
        System.out.println("删除后链表元素：");
        list.traverse();
    }
}
[/code]

上述代码中，我们创建了一个 DoubleLinkedListTest 类，其中的 main 方法用于执行测试。在 main 方法中，我们首先创建了一个双向链表对象 list，然后依次进行了插入新节点、遍历链表、查找指定元素节点、修改指定位置节点、删除指定元素节点等操作，并输出相应的结果。

希望这个答案对你有所帮助，如果你还有其他问题，请随时提问。