找考题网-背景图
问答题

简答题 在单链表、循环单链表和循环双链表中,若仅知道指针p指向某节点,不知道头指针,能否将节点*p从相应的链表中删除?若可以,且时间复杂度各为多少?

【参考答案】

单链表不可以。循环单链表、循环双链表可以。单链表时间复杂度O(n),循环单链表时间复杂度O(n),循环双链表时间复杂度O(1)。