在单链表,双链表和单循环链表中,若仅知道指针p指向某结点,
来源:百度知道 编辑:UC知道 时间:2024/06/21 18:48:00
不知道头指针,能否将结点*p从从相应的链表中删去?若可以,其时间复杂度各为多少?
要达到这个目标,各种链表的要求不同
如果是单链表,那么你必须知道一个在p前面的结点。如果不知道就只能免谈了。
如果是双链表和单循环链表则只要知道任意一个结点就可以了、
时间复杂度全是O(n)
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/06/21 18:48:00
要达到这个目标,各种链表的要求不同
如果是单链表,那么你必须知道一个在p前面的结点。如果不知道就只能免谈了。
如果是双链表和单循环链表则只要知道任意一个结点就可以了、
时间复杂度全是O(n)