(1)单链表。若指针p指向某结点时,能够根据该指针找到其直接后继,能够顺后继 指针链找到*p结点后的结点。但是由于不知道其头指针,所以无法访问到p指针指向的结 点的直接前趋。因此无法删去该结点。(2)双链表。由于这样的链表提供双向指针,根据*p结点的前趋指针和后继指针可以 查找到其直接前趋和直接后继,从而可以...
答:不管是什么链表,要将结点P从链表中删除均需找到P的前驱结点。如果是单链表,在不知头指针的条件下无法找到前驱,故无法删除;如果是双向链表,则可通过P的前驱指针找到其前驱结点,故可直接删除,无需查找,其时间复杂度为O(1);如果是循环链表,则可通过指针移动找到其前驱,其时间复杂度为O(N)。 根据该指针找到其...
正确答案:(正确答案:仅知道指针p指向某结点, (1)在单链表中不能将其删除,不知道头指针,无法查询到其前驱的指针。(2)在双向链表可以将其删除,时间复杂度是O(1)。 (3)在单向循环链表中,可以将其删除,可以查询到其前驱的指针,时间复杂度是O(n)。) 解析:反馈...
答:以下分3种链表进行讨论。单链表。当已知指针p指向某节点时,能够根据该指针找到其后继节点,但是由于不知道其头指针,所以无法访问到p指针指向的节点的前驱节点,因此无法删去该节点。双链表。由于这样的链表提供双向链接,因此根据已知节点可以查找到其前驱和后继节点,从而可以删除该节点。其时间复杂度为O(1)。循环...
在单链表、双链表和单循环表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少? 参考答案:1.单链表。当我们知道指针p指向某结点时,能够根据该指针找到其直接后继,但是由于不知道其头指针,所以无法访问到p指针指向... 点击查看答案进入题库练习 查答案就用...
参考答案:正确答案:仅知道指针p指向某结点, (1)在单链表中不能将其删除,不知道头指针,无法查询到其前驱的指针。(2)在双向链表... 点击查看答案进入在线模考 查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧 无需下载 立即使用 你可能喜欢 问答题 简述单链表中设置头结点的作用。【电子科技大...
(2)双链表。由于这种链表给出了双向链接,因此根据已知结点可以查找到其前趋结点和后继结点,从而可以删除此结点。其时间复杂度为O(1)。 (3)单循环链表。根据已知结点p可以查找到其后继结点,又因为是循环链表,可以通过p查找到结点p的直接前趋,从而可以删除此结点。其时间复杂度为O(n) 复制 纠错 ...
要达到这个目标，各种链表的要求不同 如果是单链表，那么你必须知道一个在p前面的结点。如果不知道就只能免谈了。如果是双链表和单循环链表则只要知道任意一个结点就可以了、时间复杂度全是O(n)
单链表将无法删除，因为无法找到*p之前的那个节点，而双链表和单循环链表则可以，时间复杂度为n
网友您好, 请在下方输入框内输入要搜索的题目: 搜题 题目内容 (请给出正确答案) [主观题] 在单链表、双链表和单循环链表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链 表中删去?若可以,其时间复杂度各为多少? 查看答案更多“在单链表、双链表和单循环链表中,若仅知道指针p指向某...