在非空双向链表中，将新结点插入到指定结点p的后方，以下操作序列正确的是？

uu282250 单选题共个子题

已知双向链表的结点结构定义为：

typedef struct DNode {
    int data;
    struct DNode *prior; // 前驱指针
    struct DNode *next;  // 后继指针
} DNode;

现有非空双向链表，指针p指向链表中某个非尾结点，指针q指向待插入的新结点，要求将q插入到p所指结点的后面。

q->prior = p; q->next = p->next; p->next->prior = q; p->next = q;

p->next = q; q->prior = p; q->next = p->next; p->next->prior = q;

q->next = p->next; p->next = q; q->prior = p; p->next->prior = q;

q->prior = p; p->next = q; q->next = p->next; p->next->prior = q;

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析