LinkedList数据结构图
2021-08-15 00:22:11 18 举报登录查看完整内容
LinkedList添加元素分类
作者其他创作
大纲/内容
1.根据判断index==size?，来确定如何将元素添加到节点中
是
（一）添加元素
prev
LinkedList添加元素
添加成功
否
检查下标是否合法
Node节点结构图
1.通过二分法，最好查找出index在链表的Node元素；2.当index小于size>>1的时候，需要从first元素开始查index处的节点；否则从最后一个节点last，查找index处的节点。
1.当相等的时候，意味着在链表最后添加元素；2. 在链表最后添加元素，调用linkLast();
linkedList添加元素
1.获取最后一个节点l=last;然后创建一个新节点：newNode;2.创建新节点并指定新节点在链表 的位置；3.对应的链表大小size；修改记录 器，加一；
item
1.当在链表中间位置添加元素时候，调用linkBefore()，然后;需要计算出，index在链表中的节点Node。
next
1.获取index在链表中的节点succ之后，开始将新元素e转化成新节点newNode，加入链表中；
1.添加成功，返回true
（二）LinkedList在指定位置添加元素
收藏
收藏
0 条评论
回复 删除
下一页
