通过源码分析自定义实现LinkedList集合

数据结构

数组; 链表; 红黑树; 二叉树

数组和链表结构对比

在这里插入图片描述

实现细节以及思路

  • 实现本质: 双向链表的数据结构
    链表: 节点: 存储上一个节点地址信息, 元数据, 下一个节点地址信息
    通过地址指针 实现数据节点的双向指向
  • 核心参数理解
    first节点的使用? 是为了查询的时候知道从哪个地址开始遍历
    last节点的使用? 是为了添加元素的时候,从哪个地址开始.
  • 实现细节
    添加的时候: 注意是否是第一个节点 (节点地址指向的改变)
    删除的时候: 注意是否是第一个节点 (节点地址指向的改变)
    查询节点: 遍历节点的next节点,逐级查找(源码采用二分查找算法)
    node1 < --> node2 (–>节点向后指向; <—节点向前指向)

自定义MyLinkedList

在这里插入图片描述

测试

在这里插入图片描述

结果

在这里插入图片描述
这就基本实现了链表存储数据的增删改查操作了哦~~

©️2020 CSDN 皮肤主题: 大白 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值