在单链表,双链表和单循环链表中,若仅知道指针p指向某结点,

来源:百度知道 编辑:UC知道 时间:2024/06/21 18:48:00
不知道头指针,能否将结点*p从从相应的链表中删去?若可以,其时间复杂度各为多少?

要达到这个目标,各种链表的要求不同
如果是单链表,那么你必须知道一个在p前面的结点。如果不知道就只能免谈了。
如果是双链表和单循环链表则只要知道任意一个结点就可以了、
时间复杂度全是O(n)