2. 公务员
  3. 双向链表中有两个指针域llink和rlink，分别指向前驱和后继，设p指向表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插入为( )。

双向链表中有两个指针域llink和rlink，分别指向前驱和后继，设p指向表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插入为( )。

admin2018-10-11  65
问题 双向链表中有两个指针域llink和rlink，分别指向前驱和后继，设p指向表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插入为(    )。
选项 A、p→llink
B、q→llink→—＞＜—p→llink；p—＞llink—＞dink—＞＜—q；q—＞llink—＞＜—p—＞llink
C、q→rlink→dink—－＞＜—q；p—＞rlink—＞＜q；p—＞llink—＞rlink—＞＜—p；
D、p→link→rlink—－＞＜—q；q—＞rlink—＞＜—p；q—＞llink—＞＜—p—＞llink；p—＞1link—＞＜—q
答案D
解析 p→llink→rlink＝q；q→rlink＝p；q→link＝p→llink；p→link＝q。
转载请注明原文地址:https://www.kaotiyun.com/show/gKal777K
本试题收录于： 计算机专业知识题库事业单位考试分类
0

计算机专业知识

事业单位考试

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