以下C++代码实现单链表中在p指向的非尾节点之后插入新节点s的操作，正确的是？

第31667题单选题

已知单链表节点定义如下：

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

要求插入操作不破坏原有链表结构，无节点丢失。

s->next = p->next; p->next = s;

p->next = s; s->next = p->next;

s = p->next; p->next = s->next;

s->next = p; p->next = s;

程序运行统计

暂无判题统计

知识点：

C++基础-链表实现

提交0次正确率0.00%

答案解析