数据结构 链接点

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;
    }
}