2. 计算机
  3. 在双向循环链表中，在P指针所指向的结点前插入一个指针q所指向的新结点，其修改指针的操作是(55)。

在双向循环链表中，在P指针所指向的结点前插入一个指针q所指向的新结点，其修改指针的操作是(55)。

admin2013-05-11  72
问题 在双向循环链表中，在P指针所指向的结点前插入一个指针q所指向的新结点，其修改指针的操作是(55)。
选项 A、P-＞llink=q；q-＞rlink=p；P-＞llink-＞rlink=q；q-＞llink=p；
B、P-＞llink=q；P-＞llink-＞rlink=q；q-＞rlink=p；q-＞llink=p-＞llink；
C、q-＞rlink=p；q-＞liink=p-＞llink；P-＞llink-＞rlink=q；P-＞llink=q；
D、q-＞llink=p-＞llink；q-＞rlink=p；P-＞llink=q；P-＞rlink=q；
答案C
解析 这里应是先将；的左右指针设定，即q的左指针赋为p的左指针，q的右指针赋为p，这两步可以互换；然后将p的左指针指向的结点的右指针赋为q；最后将p的左指针赋为qo所以应选Co
转载请注明原文地址:https://www.kaotiyun.com/show/q6RZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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