插入Linkedlist和Node

时间:2016-06-21 15:07:32

标签: java

我正在使用插入方法,我的方法是通过列表并插入项目。因此,我使用if和else:如果它首先它将首先添加,否则如果(如果它在中间)和其他如果(如果它在最后......我做了,如果它是第一个但我不能做,如果它的中间和最后!如果它的中间和如果它可以帮助我持续多久?

Cars.find().fetch()

1 个答案:

答案 0 :(得分:0)

如果要在中间添加节点,   - 首先你必须找到索引元素。   - 将新元素指向搜索元素的下一个元素。   - 将搜索到的元素指向新元素旁边。

if(current != first && current != last){ //searched element is current
    n.next = current.next; //Point new element's next to searched element's next.
    current.next = n; //Point the searched element's next to new element.
}

如果要在最后添加节点,   - 首先你必须找到索引元素。   - 将新元素指向null旁边。   - 将搜索到的元素指向新元素旁边。

if(current == last){ //searched element is current
        n.next = null; //Point new element's next to null.
        current.next = n; //Point the searched element's next to new element.
}