LinkedList源码

发布时间：2024年01月23日

LinkedList源码

总结

LinkedList数据结构采用链表，内部封装了Node类，set方法先让Node的pre指针指向之前的last节点，然后判断头节点知否为空，如果为空则让first指针指向该节点，不过不为空则让尾节点的next指针指向该节点

对于get方法,会判断索引在前1/2还是后1/2，根据结果判断从first还是last开始遍历

基本属性与无参构造

在这里插入图片描述

Node内部类源码

在这里插入图片描述

add方法源码

在这里插入图片描述

在这里插入图片描述

get方法源码

在这里插入图片描述

在这里插入图片描述

文章来源:https://blog.csdn.net/qq_52751442/article/details/135770991
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章