#14038. [GESP202609 五级 C++] 第 16 题
[GESP202609 五级 C++] 第 16 题
下面代码在已知结点 p 的情况下,能够以 的时间在单链表的 p 结点之后插入新结点 s。
s->next = p->next;
p->next = s;
{{ select(1) }}
- 正确
- 错误
下面代码在已知结点 p 的情况下,能够以 O(1) 的时间在单链表的 p 结点之后插入新结点 s。
s->next = p->next;
p->next = s;
{{ select(1) }}