链表有一个默认的头节点,头节点的类型尾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
网友评论