在非空双向链表中，若指针p指向某非尾结点，要在p的后方插入新结点q，以下操作序列正确的是？

第31859题单选题

双向链表结点结构定义如下：

typedef struct DNode {
    int data;
    struct DNode *prior; // 指向直接前驱结点
    struct DNode *next;  // 指向直接后继结点
} DNode;

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->prior = p; p->next = q; q->next = p->next; p->next->prior = q;

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

程序运行统计

暂无判题统计

知识点：

数据结构-双向链表插入操作

提交0次正确率0.00%

答案解析