关于单链表时间复杂度问题
发布网友
发布时间：2022-04-22 00:59
共1个回答
热心网友
时间：2024-03-22 19:14
呵呵， 如果是要查找的话，那当然是o(n)了
但在实际使用时，我们一般是已知一个结点，例如结点p,要在它的后面插入一个结点q， 这时就是常数阶的复杂度了
q->next = p->next;
p->next = q;
