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

最全题库2022-08-02 98

问题在双向循环链表中，在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://www.tihaiku.com/gongwuyuan/2632788.html

本试题收录于：收发员兼通信员军队文职技能岗题库军队文职人员招聘分类