将带头指针的长度为m的单链表,链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为()。

8 查阅

将带头指针的长度为m的单链表,链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为()。

A.O(m)

B.O(n)

C.O(m+n)

D.O(m*n)

参考答案:

答案:O(n)