在双链表中向p所指的结点之前插入一个结点q的操作为（）
2022-09-04 04:31 数据结构与算法
在双链表中向p所指的结点之前插入一个结点q的操作为（）。
A.p-〉llink=q；q-〉rlink=p；p-〉link-〉rlink=q；q-〉link=p-〉llink；
B.q-〉llink=p-〉llink；p-〉llink-〉rlink=q；q-〉rlink=p；p-〉llink=q-〉rlink；
C.q-〉rlink=p；p-〉rlink=q；q-〉llink-〉rlink=q；q-〉rlink=p；
D.p-〉llink-〉rlink=q；q-〉rlink=p；q-〉llink=p-〉llink；p-〉llink=q；
正确答案：D
- 相关推荐
- 利用栈求表达式的值时，设立操作数栈OPND，设OPND只有两个存储单元，在下列表达式中
- 中缀表达式(A+B)*(C-D)/(E-F*G)的后缀表达式是（）
- 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）
- 设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为（）
- 设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为（）
- 将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号
- 对n个不同的排序码进行冒泡(递增)排序,在下列（）情况比较的次数最多
- 设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（）