LinkedList随机添加元素底层代码看不懂,大神指点下?

Node node(int index) {
// assert isElementIndex(index);

    if (index < (size >> 1)) {
        Node<E> x = first;
        for (int i = 0; i < index; i++)
            x = x.next;
        return x;
    } else {
        Node<E> x = last;
        for (int i = size - 1; i > index; i--)
            x = x.prev;
        return x;
    }
}

    没看懂这里的for循环,为什么把所有的都循环赋值一遍,那最后不就返回最后一个的引用吗?

2个回答

不是所有,而是只遍历到index
也就是取得LinkedList的第index元素。和数组不同,链表只能遍历获取,index如果比size的一半大,那么从后往前找,否则从前往后找。

判断指针向前移动还是向后移动,Node x = first; 从前先后移动返回最后一个;Node x = last;从后向前移动返回第一个

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐