• 2022-06-08
    以下关于单链表的叙述中,错误的是( )。
    A: 在单链表中插入一个节点必须先找到其前驱节点
    B: 在单链表中删除一个节点必须先找到其前驱节点
    C: 在单链表中只能通过节点的next指针向后查找节点
    D: 在单链表中查找第i个节点的时间复杂度为O(1)