LinkedListclass

Level 5 方法

(int[] values)

构造方法

根据传入的 values 数组，初始化 当前的列表

样例 1

基于数组
int[] arr = {6, 7, 3, 8, 4};

调用后
list = new LinkedList(arr);

list 应该是
    <6, 7, 3, 8, 4>

样例 2

基于数组
int[] arr = {};

调用后
list = new LinkedList(arr);

list 应该是
    <>

样例 3

基于数组
int[] arr = null;

调用后
LinkedList list = new LinkedList(arr);

list 应该是
    <>

LinkedList subList(int fromIndex, int toIndex)

返回一个全新的链表, 内部值是当前链表从 fromIndex 到 toIndex 索引对应结点的值

样例 1

基于对象的如下状态
list:  
    <6, 7, 3, 8, 4>

调用后
LinkedList returned = list.subList(2, 4)

returned 应该是
    <3, 8>
list 应该是
    <6, 7, 3, 8, 4>

Level 6 方法

void remove(int fromIndex, int toIndex)

删除掉从 #fromIndex#` 到 #toIndex#` 内的所有结点

样例 1

基于对象的如下状态
list:  
    <6, 7, 3, 8, 4>

调用后
list.remove(2, 4)

list 应该是
    <6, 7, 4>

void replace(int fromIndex, int toIndex, LinkedList list)

使用 #list#` 的数据 替换掉 从 #fromIndex#` 到 #toIndex#` 的结点

样例 1

基于对象的如下状态
list:  
    <6, 7, 3, 8, 4>

append:  
    <6, 9, 1>

调用后
list.replace(2, 4, append)

list 应该是
    <6, 7, 6, 9, 1, 4>