public class Node {
public int data;
public Node next;
public Node(){
data=0;
next=null;
}
public Node(int x){
data=x;
next=null;
}
}
上面的代码是Node类,其中包含data
和next
个变量。
使用此类请遵循以下代码:
public class SinglyLinkedList {
public Node head=null;
public void insert_at_head(int x){
Node newnode=new Node(x);
if(head==null){
head=newnode;
}
else{
newnode.next=head;
head=newnode;
}
}
在第2行,类型Node的头部初始化为null
。这里到底发生了什么?是否等于将head.data
和head.next
初始化为null
?