LQW_home 2017-07-21 01:54 采纳率: 91.3%
浏览 1091
已采纳

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的一半大,那么从后往前找,否则从前往后找。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 jupyterthemes 设置完毕后没有效果
  • ¥15 matlab图像高斯低通滤波
  • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗
  • ¥15 钢筋实图交点识别,机器视觉代码
  • ¥15 如何在Linux系统中,但是在window系统上idea里面可以正常运行?(相关搜索:jar包)
  • ¥50 400g qsfp 光模块iphy方案
  • ¥15 两块ADC0804用proteus仿真时,出现异常
  • ¥15 关于风控系统,如何去选择
  • ¥15 这款软件是什么?需要能满足我的需求
  • ¥15 SpringSecurityOauth2登陆前后request不一致