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 条评论
回复 删除
下一页