K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知单向链表节点定义如下:
struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} };
现有非空指针p指向链表中某节点,新节点s已完成内存申请和初始化,要求将s插入为p的直接后继节点。
p->next = s; s->next = p->next;
s->next = p->next; p->next = s;
s->next = p; p->next = s;
s->next = p->next; p = s;