填空题
顺序表结构和链表结构
在单链表、循环单链表和循环双链表中,若仅知道指针p指向某节点,不知道头指针,能否将节点*p从相应的链表中删除?...
问答题在单链表、循环单链表和循环双链表中,若仅知道指针p指向某节点,不知道头指针,能否将节点*p从相应的链表中删除?若可以,且时间复杂度各为多少?
有哪些链表可仅由一个尾指针来唯一确定,即从尾指针出发能访问到链表上任意一个节点?
问答题有哪些链表可仅由一个尾指针来唯一确定,即从尾指针出发能访问到链表上任意一个节点?
若频繁地对线性表进行插入与删除操作,该线性表应该采取什么存储结构?为什么?
问答题若频繁地对线性表进行插入与删除操作,该线性表应该采取什么存储结构?为什么?