这是linkedlist源码,add(),
先判断index是否合法,然后通过linkbefore做插入操作
node()来定位插入位置, size>>1意思是size除以2的1次方,也就是一次折半查找定位,获取插入位置的下一个节点
linkbefore做具体操作,succ为插入位置下一个节点,把它上一个节点作为待插入节点的上一个节点,new一个新节点,然后指向succ,最后扩容链表。
这是linkedlist源码,add(),
先判断index是否合法,然后通过linkbefore做插入操作
node()来定位插入位置, size>>1意思是size除以2的1次方,也就是一次折半查找定位,获取插入位置的下一个节点
linkbefore做具体操作,succ为插入位置下一个节点,把它上一个节点作为待插入节点的上一个节点,new一个新节点,然后指向succ,最后扩容链表。