g5-04614.in
g5-04614.out
下面代码在已知结点 p 的情况下,能够以 O(1) 的时间在单链表的 p 结点之后插入新结点 s。
p
s
s->next = p->next; p->next = s;