单选题
1分
在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。
在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。
参考答案: D
参考解析: 在双向循环链表中。在p所指的结点之后插入指针f所指的新结点的操作步骤为:改变f的前驱指针域,使其指向p;然后改变f的后继指针域,使其指向p的后继;接下来修改p的后继结点得前驱指针域,指向f,最后将f的地址付给p的后继指针。具体操作为:f—>pnor=p;f—>next=p—>next;p—>next—>prior=f;P—>next=f。