LinkedListclass

Level 4 方法

int remove(int index)

删除 index 索引的结点, 并返回

如果 index 超出合法范围，返回 -1

需要考虑到 尽可能多的情况

样例 1

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

调用后
int returned = list.remove(1)

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

样例 2

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

调用后
int returned = list.remove(9)

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

样例 3

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

调用后
int returned = list.remove(0)

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

样例 3

基于对象的如下状态
list:  
    <>

调用后
int returned = list.remove(1)

returned 应该是
    -1
list 应该是
    <>

样例 4

基于对象的如下状态
list:  
    <6>

调用后
int returned = list.remove(0)

returned 应该是
    6
list 应该是
    <>

void insert(int index, int value)

在 index 位置, 插入一个新的结点, 值是 value

如果 index 超出合法范围，则不插入

需要考虑到 尽可能多的情况

样例 1

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

调用后
list.insert(2, 9)

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

样例 2

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

调用后
list.insert(5, 9)

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

样例 3

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

调用后
list.insert(0, 9)

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

样例 4

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

调用后
list.insert(7, 9)

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

样例 5

基于对象的如下状态
list:  
    <>

调用后
list.insert(0, 9)

list 应该是
    <9>

void replace(int index, int value)

将 index 位置的结点的值 替换为 value

如果 index 超出合法范围，则不替换

需要考虑到 尽可能多的情况

样例 1

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

调用后
list.replace(2, 9)

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

样例 2

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

调用后
list.replace(5, 9)

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

样例 3

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

调用后
list.replace(0, 9)

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

样例 4

基于对象的如下状态
list:  
    <>

调用后
list.replace(0, 9)

list 应该是
    <>

样例 5

基于对象的如下状态
list:  
    <6>

调用后
list.replace(0, 6)

list 应该是
    <6>