type
status
date
slug
summary
tags
category
icon
password
本教程模拟LinkedList的创建、插入和删除过程
- LinkedList底层实现了双向链表和双端队列特点
- 可以添加任意元素（元素可以重复），包括null
- 线程不安全，没有实现同步
模拟双向链表代码：
大概思路：
.png?t=1dbe9e4b-822d-81a8-985b-eda2c97787ad)
未命名文件(1)
创建Node的属性
image-20220314171044881
创建三个结点，使结点之间有联系
image-20220314171115484
遍历结点，验证猜想
image-20220314171457947
image-20220314171508623
插入节点：
- 首先需要重置上面first和last指向，因为上面遍历，每次把first和last进行了移动
- 创建新的节点
- 改变指向
- 验证
image-20220314172343830
image-20220314172351409
image-20220314172403908
删除节点
- 直接改变指向即可
- 改变指向，跳过newNode
image-20220314172853900
image-20220314172931704