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

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

admin2022-08-02  38
问题 在双向循环链表中，在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/2554140.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)