public class CirDoublyList { public DoubleNode head; public DoubleNode rear; public CirDoublyList() { this.head=new DoubleNode(); this.head.prev=this.head; this.head.next=this.head; } publi...-Go服务器开发

public class CirDoublyList {

public DoubleNode<T> head;
public DoubleNode<T> rear;

public CirDoublyList() {
    this.head = new DoubleNode<>();
    this.head.prev = this.head;
    this.head.next = this.head;
}

public String toString() {
    StringBuilder str = new StringBuilder(this.getClass().getName() + "(");
    for (DoubleNode<T> p = this.head.next; p != this.head; p = p.next)
        str.append(p.data.toString()).append(p.next != this.head ? "," : "");
    return str + ")";
}

public DoubleNode<T> insert(T x) {
    if (x == null)
        return null;
    DoubleNode<T> q = new DoubleNode<>(x, head.prev, head);
    head.prev.next = q;
    head.prev = q;
    return q;
}

public void concat(CirDoublyList<T> list) {
    if (list == null || list.isEmpty())
        return;

     DoubleNode<T> rear1 = this.rear.prev;
     DoubleNode<T> front2= list.head.next;

     rear1.next=front2;
     front2.prev=rear1;

     list.rear.prev=this.rear;
     this.rear=list.rear;

     // 清空list
     list.clear();
}

 // 在循环双链表后面添加一个双链表
 public void addAll(DoublyList<T> list) {
      if (list == null || list.isEmpty())
          return;

      for (DoubleNode<T> p = list.head.next; p != null; p=p.next){
            insert(p.data);
      }
 }

 // 返回一个新的循环双链表，包含当前循环双链表和给定双链表的所有元素
 public CirDoublyList<T> union(DoublyList<T> list) {
      CirDoublyList<T> result = new CirDoublyList<>(this);
      result.addAll(list);
      return result;
 }

 // 判断循环双链表是否为空
 public boolean isEmpty() {
     return this.head.next == this.head;
 }

 // 清空循环双链表
 public void clear() {
     this.head.prev = this.head;
     this.head.next = this.head;
 }

public static void main(String[] args) {
    CirDoublyList<Integer> list1 = new CirDoublyList<>();
    DoublyList<Integer> list2 = new DoublyList<>();
    for (int i = 1; i <= 5; i++)
        list1.insert(i);
    for (int i = 6; i <= 10; i++)
        list2.insert(i);
    System.out.println(list1.toString());
    System.out.println(list2.toString());
    list1.concat(new CirDoublyList<>(list2));
    System.out.println(list1.toString());
}

}

内容由零声教学AI助手提供，问题来源于学员提问