第31664题 单选题
以下C++单向链表实现中,将新节点s插入到非空节点p之后的正确操作是?

已知单向链表节点定义如下:

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

现有非空指针p指向链表中某节点,新节点s已完成内存申请和初始化,要求将s插入为p的直接后继节点。

A

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

B

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

C

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

D

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

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析