单链表后插
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;
已知 prev 时,后插不需要遍历。第一步保存 prev 的原后继。
newNode->next = prev->next;
第二步将 newNode 接到 prev 后面,形成 prev -> newNode -> oldNext。
prev->next = newNode;