null先写调用方法后写赋值（循环）

最新推荐文章于 2021-05-21 03:48:35 发布

个人向日记

最新推荐文章于 2021-05-21 03:48:35 发布

阅读量194

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/hooandlee/article/details/87909212

java 专栏收录该内容

17 篇文章

订阅专栏

本文详细解析了一段用于从整数列表创建链表的代码中出现的错误，并提供了修复方案。错误发生在当列表大小为1时，导致节点自我指向形成死循环。通过条件判断优化，避免了死循环，确保了链表的正确构建。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

错误代码

	public static Node createLinkedList(List<Integer> data){
		Node head=null;
		Node last=null;	
		while(data!=null&&!data.isEmpty()){
			Node node=new Node(data.get(0));
			if(head==null){
				head=node;
				last=head;			
			}
			last.setNext(node);		
			last=node;		
			data=data.subList(1, data.size());
		}
		return head;	
	}

（输出异常）当data的list.size()=1时，执行last.setNext(node);前， head、last、node均指向第一个节点。执行后，head、last、node均指向一个节点，该节点的getNest()；是指向自己的。不符合要求，在打印该节点的时候是死循环。修复方法

if(head!=null&&head==head.getNext()){
head.setNext(null);
}

（输出正常）当data的list.size()>=2时，第二次进入循环时，head、last均指向第一个节点，node指向新节点。执行last.setNext(node);后，第一个节点指向新节点，新节点指向 null，结果正确了，后面一直正确。

写到这里突然发现只要这样改就行了。

if(head==null){
               head=node;
               last=head;
           }

//*****

else{
               last.setNext(node);
           }

//*******
           last=node;

再优化一下，也就是先写调用方法后写赋值。哈哈哈~ 感觉是个标题党

	public static Node createLinkedList(List<Integer> data){
		Node head=null;
		Node last=null;	
		while(data!=null&&!data.isEmpty()){
			Node node=new Node(data.get(0));
			if(head!=null){
				last.setNext(node);						
			}else{
				head=node;			
			}
			last=node;		
			data=data.subList(1, data.size());
		}
		return head;	
	}