Java单向链表实现

Java单向链表实现

>1. 创建一个Node类：

package com.shengsiyuan;

public class Node
{
   String data; //存放节点数据本身
   
   Node next; //存放指向下一个节点的引用
   public Node(String data)
   {
	   this.data = data;
   }
}

> 2.创建NodeTest来实现单向链表：

package com.shengsiyuan;

public class NodeTest
{
   public static void main(String[] args)
   {
	      Node node1 = new Node("node1");
	      Node node2 = new Node("node2");
	      Node node3 = new Node("node3");
	      Node node4 = new Node("node4");
	      
	      node1.next = node2;
	      node2.next = node3;
	      
	      System.out.println(node1.next.next.data);
	      System.out.println("--------------------");
	      
	      node1.next = node4;
	      node4.next = node2;
	      node2.next = node3;
	      
	      System.out.println(node1.next.next.next.data
	    		  );
	      
	      System.out.println("-----------------------");
	      
	      node1.next = node2;
	      node4 = null;
	      
	      System.out.println(node1.next.next.data);
	      
   }
}

> 3.代码运行结果如下：