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.代码运行结果如下: