在含有n个结点的循环单链表L中删除p指针所指向的结点的前驱结点,时间复杂度为O(1)。
举一反三
- 在含有n个结点的双链表L,中,将p所指结点(非首结点)与其前驱结点交换,时间复杂度为0(1)
- 在含有n个结点的双链表中,要删除p所指结点(非首结点)的前驱结点,其时间复杂度为(___)。
- 在n个结点的单链表中要删除已知结点*p,需找到它的前驱结点的地址,其时间复杂度为O(1)。
- 在具有n个结点的单链表中,实现()的操作,其时间复杂度为O(n) A: 遍历链表 B: 找链表的第i个结点 C: 在p指针的结点之后插入一个结点 D: 删除p指向结点的后继结点
- 【单选题】在含有n(n 1)个结点的单链表中,实现()运算的时间复杂度为O(n)。 A. 遍历单链表来求第i个结点值 B. 在地址为p的结点后插入一个新结点 C. 删除链表的首结点 D. 删除地址为p的结点的后继结点