链表有一个默认的头节点,头节点的类型尾entry(链表节点),entry有三个属性:节点值,前驱指针,后继指针。


头尾插入

尾插法 程序调用过程


头插法 程序调用过程


头尾删除

删除头节点 程序调用过程


删除尾节点 程序调用过程
查询和修改

get方法的调用过程


index方法的调用过程(遍历查找,返回下标)

set方法的调用过程

插入和删除
在指定位置插入删除a(核心还是addbefore)

删除指定节点(遍历寻找,然后调用private属性的remove)


迭代器


链表有一个默认的头节点,头节点的类型尾entry(链表节点),entry有三个属性:节点值,前驱指针,后继指针。
尾插法 程序调用过程
头插法 程序调用过程
删除头节点 程序调用过程
删除尾节点 程序调用过程
查询和修改
get方法的调用过程
set方法的调用过程
在指定位置插入删除a(核心还是addbefore)
删除指定节点(遍历寻找,然后调用private属性的remove)
本文标题:LinkedList源码剖析
本文链接:https://www.haomeiwen.com/subject/axrfuttx.html
网友评论