单项选择题
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下列哪一个操作序列是正确的?()
A.p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;
B.p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;
C.q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;
D.q↑.rlind:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;
点击查看答案&解析
相关考题
-
单项选择题
栈结构不适用于下列哪一种应用?()
A.表达式求值
B.快速排序算法的实现
C.树的层次次序周游算法的实现
D.二叉树对称序周游算法的实现 -
单项选择题
下列关于数据运算的叙述中,哪一条是不正确的?()
A.数据运算是数据结构的一个重要方面
B.数据运算的具体实现在数据的逻辑结构上进行
C.检索是一种常用的运算
D.插入是一种常用的运算 -
单项选择题
下列关于数据的逻辑结构的叙述中,哪一条是不正确的?()
A.数据的逻辑结构是数据间关系的描述
B.数据的逻辑结构不仅反映数据间的逻辑关系,而且包括其在计算机中的存储方式
C.数据的逻辑结构分为线性结构和非线性结构
D.线性表是典型的线性结构
