ZBLOG

注册 原创投稿

public class CirSinglyList { public static void main(String arg[]) { Integer[] values=new Integer[10]; for(int i=0;i

作者：golang云原生栏目：公开2023-09-26 02:59586

将单链表改为循环单链表，只需要在构造方法中将尾节点的next指向头节点即可。下面是修改后的代码：

public class CirSinglyList<T> {
    public static void main(String arg[]) {
        Integer[] values = new Integer[10];
        for (int i = 0; i < values.length; i++) {
            values[i] = i + 1;
        }
        Integer[] value = new Integer[10];
        for (int j = 0; j < value.length; j++) {
            value[j] = j + 6;
        }
        CirSinglyList<Integer> list1 = new CirSinglyList<Integer>(value);
        CirSinglyList<Integer> list = new CirSinglyList<Integer>(values);
        System.out.println(list.toString());
        System.out.println(list1.toString());
        list.addAll(9, list1);
        System.out.println(list.toString());
    }

    public Node<T> head;

    public CirSinglyList() {
        this.head = new Node<T>();
    }

    public CirSinglyList(T[] values) {
        this();
        Node<T> rear = this.head;
        for (int i = 0; i < values.length; i++) {
            if (values[i] != null) {
                rear.next = new Node<T>(values[i], null);
                rear = rear.next;
            }
        }
        
		// 将尾节点的next指向头节点，形成循环
		rear.next = this.head.next;
    }

    public String toString() {
    	// 遍历循环链表时，设置一个结束条件（遍历到头节点），以免无限循环输出
    	if (this.head.next == null) {
            return "()";
        }
    	
        String str = "(";
        Node<T> p = this.head.next;
        while (p != this.head) {
            str += p.data.toString() + (p.next != this.head ? "," : "");
            p = p.next;
        }
        return str + ")";
    }

    public void addAll(int i, CirSinglyList<T> list) {
        Node<T> front = this.head;
        Node<T> temp;
        Node<T> p = this.head;
        
        for (int j = 0; j < i - 1; j++) {
            front = front.next;
        }
        
        while (p.next != this.head) {
            temp = list.head;
            while (temp.next != null) {
                if (temp.next.data.equals(p.next.data)) {
                    temp.next = temp.next.next;
                } else
                    temp = temp.next;
            }
            p = p.next;
        }
        
		// 将list的节点接到链表中
		Node<T> tailList1 = list.head;
		while (tailList1.next != null && tailList1.next != list.head) {
			tailList1 = tailList1.next;
		}
		
		tailList1.next = front.next;
    }

    // 节点类
    private static class Node<E> {
    	E data; // 数据元素
    	Node<E> next; // 后继节点

    	public Node() { // 构造指定数据元素和后继节点的结点
    		this(null, null);
    	}

    	public Node(E data, Node<E> next) { // 构造指定数据元素和后继节点的结点
    		this.data = data;
    		this.next = next;
    	}
    }
}

在修改后的代码中，添加了一个next字段指向头节点，形成循环链表。同时在toString()方法中遍历链表时，设置了结束条件为遍历到头节点，以防止无限循环输出。


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

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

golang云原生 golang云原生 管理员
分享：
扫描分享到社交APP
上一篇
下一篇

相关推荐

发表列表
游客 游客
此处应有掌声~
评论列表

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

golang云原生

golang云原生

  • 24370文章
  • 0评论
  • 2粉丝
  • 0被赞
最近发布
热门排行
热评文章
猜您喜欢
热门标签
Copyright ©2022    湖南零声信息科技有限公司    版权所有     湘ICP备18009867号-1          证照中心 

联系我们

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

微信号：3007537140

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

关注我们
x

注册

已经有帐号？
简单注册快人一步