1.核心思想:
链接点中包含一个数据域和一个指针域,其中数据域用来包装数据,指针域用来指向下一个链接点。仿佛一个双层盒子。
2.实现
public class TestLink {
public static void main(String[] args) {
Link l1=new Link(10);
Link l2=new Link(45);
Link l3=new Link(360);
Link l4=new Link(1);
l1.setNext(l2);
l2.setNext(l3);
l3.setNext(l4);
System.out.println(l1.getData());//10
System.out.println(l1.getNext().getData());//45
System.out.println(l1.getNext().getNext().getNext().getData());//1
}
}
public class Link {
//数据域
private long data;
//指针域
private Link next;
//构造方法
public Link(long data){
this.data=data;
}
public long getData() {
return data;
}
public void setData(long data) {
this.data = data;
}
public Link getNext() {
return next;
}
public void setNext(Link next) {
this.next = next;
}
}