在含有n个结点的单链表中,实现()运算的时间复杂度为O(n)


在含有n个结点的单链表中,实现()运算的时间复杂度为O(n)

A、遍历单链表来求第i个结点值

B、在地址为p的结点之后插人一个新结点

C、删除链表的首结点

D、删除地址为p的结点的后继结点

正确答案:遍历单链表来求第i个结点值


Tag:结点 遍历 地址 时间:2024-04-19 10:57:14