对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间元素的复杂度为（）
A.O(1)
B.O(n^2)
C.O(logn)
D.O(n)
正确答案：D
对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间元素的复杂度为（）
3次阅读