链表基础概念(JAVA)

最新推荐文章于 2024-10-01 09:29:45 发布

imagezx

最新推荐文章于 2024-10-01 09:29:45 发布

阅读量71

点赞数

分类专栏：数据结构与算法文章标签：链表 java 数据结构

本文链接：https://blog.csdn.net/imagezx/article/details/129022020

版权

数据结构与算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

文章介绍了链表的两种基本类型——单向链表和双向链表。单向链表包含数据域和指针域，只能从前驱节点找到后续节点。而双向链表增加了前驱指针域，使得前后节点可以互相查找。文中给出了这两种链表在Java中的类定义示例。

摘要由CSDN通过智能技术生成

对于链表来说一般我们可以将链表分为单向链表和双向链表

单向链表

单向链表的结构表现为数据域+指针域

接下来我们引入链表在Java中的表现形式，以便我们去理解单向链表
public class ListNode {
    //数据域
    private int val;
    //指针域
    private ListNode next;
 
    public ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }
 
    public ListNode(int val) {
        this.val = val;
    }
 
    public ListNode() {
    }
}
可以从我们的代码看到，链表是一个连续存储结构，当a1的next指向a2，那么a1就是a2的直接前驱，a2是a1的直接后续，而单向链表只能由前驱节点找到后续节点

双向链表

双向链表的结构表现为前驱指针域+数据域+后续指针域

双向链表在java当中的表现形式

public class ListNode {
        //前驱指针域
        private ListNode pre;
        //数据域
        private int val;
        //后续指针域
        private ListNode next;

        public ListNode(ListNode pre,int val, ListNode next) {
            this.pre=pre;
            this.val = val;
            this.next = next;
        }

        public ListNode(int val) {
            this.val = val;
        }

        public ListNode() {
        }
}

对比单向链表，双向链表多了一个指针域，这样前驱节点和后续节点就可以互相找到