问答题 在单链表、双向链表和单向循环链表中，若仅知道指针p指向某结点，不知道头指针，能否将结点p从相应的链表中删去?若可以，其时间复杂度各为多少? 【吉林大学2007二、1(3分)】
【正确答案】正确答案：仅知道指针p指向某结点， (1)在单链表中不能将其删除，不知道头指针，无法查询到其前驱的指针。(2)在双向链表可以将其删除，时间复杂度是O(1)。 (3)在单向循环链表中，可以将其删除，可以查询到其前驱的指针，时间复杂度是O(n)。
【答案解析】