ZBLOG

public class DoublyList { public DoubleNode head; public DoublyList() { this.head = new DoubleNode(); this.head.prev = null; this.head.next = null; } public String toString() { Stri...

修改后的代码如下所示:

public class DoublyList<T> {
    public DoubleNode<T> head;

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

    public String toString() {
        if (this.head.next == null) {
            return this.getClass().getName() + "()";
        }
        
        StringBuilder str = new StringBuilder();
        str.append(this.getClass().getName()).append("(");

        DoubleNode<T> p = this.head.next;
        
        while (p != null && p != this.head) {
            str.append(p.data.toString());
            
            if (p.next != null && p.next != this.head) {
                str.append(", ");
            }
            
            p = p.next;
        }

        return str.append(")").toString();
    }

    public void insert(T x) {
        if (x == null) {
            return;
        }

        DoubleNode<T> newNode = new DoubleNode<>(x, this.head.prev, this.head);
        
        if (this.head.prev != null) {
            this.head.prev.next = newNode;
        }
        
        this.head.prev = newNode;
        
        if (this.head.next == null) {
            // List is empty
            this.head.next = newNode;
        }
    }

    public void concat(DoublyList<T> list) {
    	if (list == null || list.isEmpty()) {
    		return;
    	}
    	
    	if (isEmpty()) {
    		this.head.next = list.head.next;
    		this.head.prev = list.tail();
    		
    		if (list.tail() != null) {
    			list.tail().next = head;
    		}
    		
    	} else {    	
	        DoubleNode<T> tail1 = tail();
	        DoubleNode<T> head2 = list.head.next;
	        
	        tail1.next = head2;
	        
	        if (head2 != null) {
	        	head2.prev = tail1;
	        }
	        
	        this.head.prev = list.tail();
	        
	        if (list.tail() != null) {
	        	list.tail().next = head;
	        }
    	}
    	
        list.head.next = null;
    }

    public void addAll(DoublyList<T> list) {
        concat(list);
    }

    public DoublyList<T> union(DoublyList<T> list) {
        DoublyList<T> result = new DoublyList<>();
        result.concat(this);
        result.addAll(list);
        return result;
    }

    private boolean isEmpty() {
        return this.head.next == null;
    }
    
    private DoubleNode<T> tail() {
    	DoubleNode<T> p = this.head.next;
    	
    	while (p != null && p.next != this.head) {
    		p = p.next;
    	}
    	
    	return p;
    }

    public static void main(String[] args) {
        DoublyList<Integer> list1 = new DoublyList<>();
        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.addAll(list2);
        
        System.out.println(list1.toString());
    }
}

在这个修改后的代码中,我们使用了 DoubleNode 类表示双链表节点。同时,我们添加了方法来处理循环双链表的操作,包括插入元素、连接两个循环双链表、合并两个循环双链表以及将一个循环双链表添加到当前列表中。在 toString 方法中,我们修改了输出格式,确保可以正确地打印出循环双链表的内容。

最后,在 main 方法中,我们创建了两个循环双链表,并进行了一些操作来验证代码的正确性。


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

本站部分文章来源于网络,版权归原作者所有,如有侵权请联系站长删除。
转载请注明出处:https://golang.0voice.com/?id=8658

分享:
扫描分享到社交APP
上一篇
下一篇
发表列表
游客 游客
此处应有掌声~
评论列表

还没有评论,快来说点什么吧~

联系我们

在线咨询: 点击这里给我发消息

微信号:3007537140

上班时间: 10:30-22:30

关注我们
x

注册

已经有帐号?