ZBLOG

注册 原创投稿

package project; public class CirSinglyList { public static void main(String[] args) { // TODO Auto-generated method stub Integer [] values1= {1,2,3,4,5}; Integer [] values2= {5,6,7,8,9}; CirSinglyList list1 = new CirSinglyL...

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

在你提供的代码中，存在一些问题：

  1. 在 CirSinglyList 类的构造函数中，没有正确初始化头结点 head。应该将其指向自身：this.head.next = this.head;。

  2. 在 union 方法中，变量 temp 应该从 list.head.next 开始遍历而不是 list.head。

  3. 在第一个 while 循环中，缺少对 front 和 p 的更新语句。可以添加 front = front.next; p = p.next;。

  4. 在第二个 while 循环中，在找到相同数据项时，应将相应节点删除，并将 temp 指向下一个节点。可以更正为：

    if (temp.next.data.equals(p.next.data)) {
   temp.next = temp.next.next;
} else {
   temp = temp.next;
}

  5. 最后，在将链表连接起来时，缺少将尾节点指向头结点的步骤。可以添加 rear.next = this.head;。

修改后的代码如下所示：

package project;

public class CirSinglyList<T> {

    public static void main(String[] args) {
        Integer[] values1 = { 1, 2, 3, 4, 5 };
        Integer[] values2 = { 5, 6, 7, 8, 9 };
        CirSinglyList<Integer> list1 = new CirSinglyList<Integer>(values1);
        CirSinglyList<Integer> list2 = new CirSinglyList<Integer>(values2);
        CirSinglyList<Integer> list3 = list1.union(3, list2);
        CirSinglyList<Integer> list4 = new CirSinglyList<Integer>(list3);
        System.out.println(list3.toString());
        System.out.println(list4.toString());
    }

    public Node<T> head;

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

    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;
            }
        }

    }

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

    public CirSinglyList(CirSinglyList<T> list) {
        this();
        Node<T> rear = this.head;
        for (Node<T> p = list.head.next; p != list.head; p = p.next) {
            rear.next = new Node<T>(p.data, null);
            rear = rear.next;
        }
        
      	rear.next=this.head;
  	}

    public CirSinglyList<T> union(int i, CirSinglyList<T> list) {
    	Node<T> front=this.head;
    	Node<T> temp=list.head.next;
    	Node<T> p=this.head;
    	for(int j=0;j<i-1;j++)
    		front=front.next;

   		while(p.next!=this.head)
   		{
      		temp=list.head.next;
      		while(temp.next!=list.head)
      		{
      			if (temp.next.data.equals(p.next.data)) {
          			temp.next = temp.next.next;
      			} else {
          			temp = temp.next;
      			}
      		}
      		
      		front=front.next;
      		p=p.next;
    	}

   		p.next=list.head.next;
    
    	return list;
  	}

    public static class Node<T> {
        T data; // 数据域
        Node<T> next; // 地址域

        public Node() {
            this(null, null);
        }

        public Node(T data, Node<T> next) {
            this.data = data;
            this.next = next;
        }
    }
}

这样修改后，代码应该能够正常运行并输出所需结果。


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

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

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

相关推荐

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

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

golang云原生

golang云原生

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

联系我们

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

微信号：3007537140

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

关注我们
x

注册

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