java的引用

java里面没有指针，所以当我们用链表来实现线性表的存储和实现时，我们便不能用指针来实现。但是庆幸的是，java里面可以用引用来实现。我们只要定义一个node节点，然后用自引用即可和下一个节点进行连接。这个节点的格式如下：

　　单链表结点（data数据域；next地址域，指向后继结点）

用java代码实现如下：

public class Node<T>

{

　　public T data;

　　public Node<T> next;

　　public Node<T data,Node<T> next>{

　　　　this.data=data;

　　　　this.next=next;

　　}

　　public Node(){

　　　　this(null,null);

　　}

　　public String toString()

　　{

　　　　return this.data.toString();

　　}

}

 

利用这个结点，我们便可以用链表进行操作了