在含有n个结点的单链表中，若要删除一个指定的结点p，则首先必须找到______ ，其时间复杂度为______ 。
结点p的前驱:)O(n)
举一反三
内容
- 0
在n个结点的单链表中要删除已知结点*p,需找到它的前驱结点的地址,其时间复杂度为O(1)。
- 1
在n个结点的单链表中要删除已知结点*p,需找到它的直接前驱的地址,其时间复杂度为____
- 2
在含有n个结点的双链表中，要删除p所指结点（非首结点）的前驱结点，其时间复杂度为（___）。
- 3
对于一个具有n个结点的单链表，删除已知p所指结点的后继结点的时间复杂度是（ ） A:
- 4
在具有n个结点的单链表中，实现（）的操作，其时间复杂度为O（n） A: 遍历链表 B: 找链表的第i个结点 C: 在p指针的结点之后插入一个结点 D: 删除p指向结点的后继结点