某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )方式最节省运算时间。
A. 单链表
B. 带头指针的单循环链表
C. 双链表
D. 仅有尾指针的单循环链表
查看答案
完成在双循环链表节点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为表头指针的循环单链表中,链表为空的条件为_________________ 。