java - 单列表和列表节点有什么区别？

Question

public static SingleList copy(SingleList list1){
    SingleList list2 = new SingleList();
    ListNode current=list1.head;
    while (current != null){
        list2.addLast(current.getData());
        current=current.getNext();
    }
    return list2;
}

我不知道这种方法的作用是什么，甚至不知道它在计算机上是如何工作的，甚至不知道节点和单列表之间的区别！

Answer 1

ListNode是链表中的一个节点。是一个链表。SingleList

打个比方——节点是链条中的一个环节；链表就是链本身。

Answer 2

ListNode 是链表中的一个节点，有一些代码可以更好地理解 ListNode。

public class List
 {
     // return a linked list based on parameters list and soFar
     public static ListNode process(ListNode list, ListNode soFar)
     {
         if (list == null) {
             return soFar;
         }
         else {
             ListNode temp = list.getNext();
             list.setNext(soFar);
             return process(temp,list);
         }
      }

      // return a new linked list based on parameter n

      public static ListNode create(int n)
      {
        ListNode list = null;
        for(int k=1; k <= n; k++) {
            list = new ListNode(new String(""+k), list);
        }
        return list;
      }

      // print a linked list

      public static void print(ListNode list)
      {
        while (list != null) {
            System.out.print(list.getValue()+" ");
            list = list.getNext();
        }
        System.out.println();
      }
 }