数据结构链接点

最新推荐文章于 2025-11-06 11:40:59 发布

原创最新推荐文章于 2025-11-06 11:40:59 发布 · 399 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种简单的链表数据结构实现方法，通过Link类来表示链表中的节点，每个节点包含数据域和指针域。数据域用于存放具体的数据，而指针域则指向链表中的下一个节点。

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