单链表后插

1. newNode 指向原后继

已知 prev 时,后插不需要遍历。第一步保存 prev 的原后继。

prevnext
old...
newnext
newNode->next = prev->next;

2. prev 指向 newNode

第二步将 newNode 接到 prev 后面,形成 prev -> newNode -> oldNext

prevnext
newnext
old...
prev->next = newNode;