链表数据结构图解

最新推荐文章于 2024-08-13 14:59:01 发布

_-Null-_

最新推荐文章于 2024-08-13 14:59:01 发布

阅读量1.7k

点赞数

本文链接：https://blog.csdn.net/qq_44962809/article/details/89886195

版权

本文深入解析链表数据结构，重点介绍了单向链表和双向链表的概念，通过图解和Java代码展示了它们的实现方式，包括在链表头部插入元素的操作。

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

项目中经常会用到LinkedList集合来存储数据，打算写一篇LinkedList的源码解析，而LinkedList是基于链表结构存储数据的，这篇博文将解析链表数据结构，包括单向链表和双向链表；

1：单向链表：

单向链表的链表对象维护了一个 first 引用，该引用指向节点链表中的第一个节点对象，每个节点对象维护一个 next 引用，next引用指向下一个节点对象；（这里注意：是引用指向的是节点对象：节点对象包含存储的数据和next引用）

以下是单向链表的图解：
在这里插入图片描述
java代码实现如下：

public class LinkedListDemo1 { //表示整个链表对象

    private Node first;        //链表对象的第一个引用
    
    public LinkedListDemo1(){
        
    }
    
    
    public Node getFirst() {
        return first;
    }


    public void setFirst(Node first) {
        this.first = first;
    }


    class Node{              //节点对象
         Item item;          //存储的数据对象
         Node next;          //下一个节点对象的引用
        public Item getItem() {
            return item;
        }