在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。

admin2022-08-02  42

问题 在双向循环链表中,在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。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2632884.html

最新回复(0)