搜题
  1. 问题易首页
  2. 大学
导航：题目详情 | 答案解析 | 相关问题 | 最新问题

在单链表 双向链表和单向循环链表中 若仅知道指针p指向某结点 不知道头指针 能否将结点p从相应的

大学 结点,指针,双向 已帮助 人

在单链表、双向链表和单向循环链表中，若仅知道指针p指向某结点，不知道头指针，能否将结点p从相应的链表中删去？若可以，其时间复杂度各为多少？ 【吉林大学2007二、1(3分)】

请帮忙给出正确答案和分析，谢谢！

热搜：单链表中,增加一个头结点的目的是为了

答案解析

难度★★☆ 搜索

  • 正确答案：仅知道指针p指向某结点 (1)在单链表中不能将其删除不知道头指针无法查询到其前驱的指针。(2)在双向链表可以将其删除时间复杂度是O(1)。 (3)在单向循环链表中可以将其删除可以查询到其前驱的指针时间复杂度是O(n)。
    仅知道指针p指向某结点,(1)在单链表中不能将其删除,不知道头指针,无法查询到其前驱的指针。(2)在双向链表可以将其删除,时间复杂度是O(1)。(3)在单向循环链表中,可以将其删除,可以查询到其前驱的指针,时间复杂度是O(n)。