课后题 数据结构 线性表的链式表示 选择题
第 40 题

在双链表中向 P 所指的结点之前插入一个结点q 的 操 作 为 ( ) 。

A. p->prior=q;q->next=p;p->prior->next=q;q->prior=p->prior; B. q->prior=p->prior;p->prior->next=q;q->next=p;p->prior=q->next; C. q->next=p;p->next=q;q->prior->next=q;q->next=p; D. p->prior->next=q;q->next=p;q->prior=p->prior;p->prior=q;

[tag_link]

正确答案:D