单链表不可以。循环单链表、循环双链表可以。单链表时间复杂度O(n),循环单链表时间复杂度O(n),循环双链表时间复杂度O(1)。
问答题有哪些链表可仅由一个尾指针来唯一确定,即从尾指针出发能访问到链表上任意一个节点?
问答题若频繁地对线性表进行插入与删除操作,该线性表应该采取什么存储结构?为什么?
问答题对于线性表的顺序存储结构与链式存储而言,若线性表的长度基本稳定,且很少进行插入与删除操作,但要尽快地存取表中的数据元素,则应该选择哪种存储结构?为什么?
问答题比较线性表的顺序存储结构与链式存储结构存储空间开销大小,并说明理由。
问答题简述顺序表和链表的主要优、缺点及适用范围。