Head值设置为空，但仍显示Tail值

原学程将引见Head值树立为空，但是仍显示Tail值的处置办法，这篇学程是从其余处所瞅到的，而后减了1些海外法式员的疑问与解问，愿望能对于您有所赞助，佳了，上面开端进修吧。

成绩描写

在Java链表中，假如head=空，则LinkedList为空。然则，当我树立HEAD=NULL并挨印Tail的值时，将显示该值。为何我们说head==NULL表现LinkedList为空？为何在链表应当为空的情形下显示尾部值？我们能否也应当检讨id(Tail==NULL)？

public class SinglyLinkedList{
  public Node head;
  public Node tail;
  public int size;

  public Node createLL(int num){
 Node node=new Node();
 node.value=num;
 node.next=null;
 head=node;
 tail=node;

 size=一;
 return head;
  }

  public void insertNode(int num,int location){
 Node node=new Node();
 node.value=num;
 
 if(head==null){//Check
createLL(num);
return;
 }

 else if(location==0){
node.next=head;
head=node;
 }

 else if(location>=size){
node.next=null;
tail.next=node;
tail=node;
 }

 else{
Node tempNode=head;
int index=0;

while(index<location⑴){
  tempNode=tempNode.next;
  index++;
}
  node.next=tempNode.next;
  tempNode.next=node;
 }
 size++;
  }

  public void traverse(){
 if(head==null){//Check
System.out.println("The linked list is empty");
 }
 Node tempNode=head;
 for(int i=0;i<size;i++){
System.out.print(tempNode.value);
if(i!=size⑴){
  System.out.print("->");
}
tempNode=tempNode.next;
 }
 System.out.println();
  }

  public void deleteNode(int location){
 if(head==null){//Check
System.out.println("The linked list is not present");
return;
 }

 else if(location==0){
head=head.next;
size--;
if(size==0){
  tail=null;
}
 }

 else if(location>=size){
Node tempNode=head;
for(int i=0;i<size⑴;i++){
  tempNode=tempNode.next;
}
if(head==null){
  tail=null;
  size--;
  return;
}
tempNode.next=null;
tail=tempNode;
size--;
 }

 else{
Node tempNode=head;
int index=0;

while(index<location⑴){
  tempNode=tempNode.next;
  index++;
}
tempNode.next=tempNode.next.next;
size--;
 }
  }

主类

class Main {
  public static void main(String[] args) {
 SinglyLinkedList sLL=new SinglyLinkedList();
 sLL.createLL(五);
 sLL.insertNode(一五, 一);
 sLL.insertNode(二0, 二);
 sLL.insertNode(三九, 三);
 sLL.insertNode(四五, 四);

 sLL.traverse();
 
 sLL.head=null;
 System.out.println(sLL.tail.value);
  }
}

输入：
五⑴五⑵0⑶九⑷五

四五

推举谜底

head成为null只是意味着您没法再达到第1个Node。这借意味着您没法经由过程next援用拜访全部链，由于您出有终点。
渣滓搜集器被许可开释一切不克不及再达到的对于象。在您的示例中，除tail节面外的一切节面，由于您仍在SinglyLinkedList中保存对于它的援用。

所以现实上您有1种空的LinkedList，由于您不克不及再准确天拜访它。然则您依然坚持tail节面的运动状况，由于您援用了它。准确的处理计划是将tail也树立为null，如许渣滓收受接管器也能够开释此节面。

佳了闭于Head值树立为空，但是仍显示Tail值的学程便到这里便停止了，愿望趣模板源码网找到的这篇技巧文章能赞助到年夜野，更多技巧学程不妨在站内搜刮。