某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用( )存储方式最节省运算时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 带头结点的双循环链表
循环链表的主要优点是( ) 。
A. 不再需要头指针
B. 已知某个结点的位置后,能够容易找到它的直接前驱
C. 在进行插入、删除运算时,能更好的保证链表不断开
D. 从表中的任意结点出发都能扫描到整个链表
若线性表中最常用的操作是取第i个元素和找第i个元素的前驱元素,则采用()存储方式最节省运算时间。
A. 单链表
B. 顺序表
C. 双链表
D. 单循环链表
非空单循环链表L中指针p所指向的结点是尾结点的条件是__________________。