完成在双循环链表节点P之后插入节点S的操作是（）

A. p.rlink=ss.llink=pp.rlink.llink=ss.rlink=p.rlink
B. p.rlink.llink=sp.rlink=ss.llink=ps.rlink=p.rlink
C. s.llink=ps.rlink=p.rlinkp.rlink=sp.rlink.llink=s
D. s.llink=ps.rlink=p.rlinkp.rlink.llink=sp.rlink=s

在非空双向循环链表q所指的节点前插入一个p节点的过程依次为（）p.rlink=q; p.llink=q.llink; q.llink=p; ()

A. q.rlink=p
B. q.llink.rlink=p
C. p.llink.rlink=p
D. p.rlink.rlink=p

在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head=_________。

在以HL为表头指针的循环单链表中，链表为空的条件为_________________ 。

对于双向链表，在两个节点之间插入第3个节点需要修改的指针共_______个，单链表为______个。

链表中的头结点仅起到标识作用。

A. 对
B. 错

在有n项数据的链表中查找一项数据，以平均花费的时间考虑，其时间复杂度是多少？

说明双向链表的优缺点。

已知由一个线性链表表示的线性表中含有3类字符的数据元素（如：字母、数字和其他字符），试编写算法将该线性链表分割为3个循环链表，其中每个循环链表表示的线性表中均只含有一类字符。

设以带头结点的双向循环链表表示的线性表L=(a1,a2,……,an)。试写一时间复杂度为o(n)的算法，将L改造为L=(a1,a3,…,an,…,a4,a2)。