LQW_home
2017-07-21 01:54
采纳率: 31.6%
浏览 1.1k
已采纳

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条回答 默认 最新

  • threenewbee 2017-07-21 01:59
    已采纳

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

    打赏 评论
  • 丵鹰 2017-07-21 01:58

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

    打赏 评论

相关推荐 更多相似问题