Java 实现单链表时出现莫名其妙的赋值

2016-06-02 03:03:26 255 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

单链表就地逆置（Java版）题目：有一个线性表（a1,a2,a3,...,an），采用带头节点的单链表L存储，设计一个算法将其就地逆置，线性表变为(an,...a3,a2,a1)。所谓“就地”指辅助存储空间为O（1）。解题思路：如果是顺序存储的话，我们很容易想到解题思路，利用1个辅助变量让第1个元素与第n个元素交换，然后再利用这个辅助变量让第2个元素与第n-1个元素交换，...最后利用这个辅助变量让第阅读详情

Java 实现单链表,OK倒是OK了,但是就是不知道这个 head 是什么时候被赋值的?我根本就没有给 head 这个玩意赋值啊,用 deBug观察,发现每次添加完了,head 就不是 null 了,求各路大神指点

public class Node {
private Object data;//数据域
private Node next;//链域

public Node(Object data) {
this.data = data;
this.next = null;
}

public Object getData() {
return data;
}

public void setData(Object data) {
this.data = data;
}

public Node getNext() {
return next;
}

public void setNext(Node next) {
this.next = next;
}

}

public class List {
private Node head;//链表的头节点

public List() {
head = new Node(null);
}

//添加节点
public void add(Node n){
Node p = head;
while(p.getNext() != null){
p = p.getNext();
}
p.setNext(n);
}

//遍历链表
public void display(){
Node p = head.getNext();
while(p != null){
System.out.println(" Data : " + p.getData());
p = p.getNext();
}
}
}

//测试方法
public class Test {
public static void main(String[] args) {

Node head = new Node(null);

Node p = head;

p.setNext(new Node(1));

System.out.println(head.getNext().getData());

}
}

控制台打印 1 ,但是我是给 p 的 next 赋值的啊,跟 head 没关系啊,为什么 head 也有值了

...全文