对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度为()。

对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度为()。

正确答案:O(1)

猜你喜欢