1
2
3
改 | 修改索引为index位置的结点值为newValue,返回旧值 | |
验证 | |
|
输出 | 4->3->28->1->Null ------------ 28 29 |
想--o_o
删除解释: | 在不删头的情况:找到前驱prev,断开自己前后的结点,自由了。 先 prev.next=node.next; // 我前面的链子开了 后 node.next=null // 我后面的链子也开了 |
删头: | head.next=head; node.next=null |
代码 | |
检查 | |
输出 | 1->2->3->4->Null ------------ 1 3 2->4->Null |
删头 删尾 |
|