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