题8 题目 将长度为 的单链表链接在长度为 的单链表后面,其算法的时间复杂度采用大 形式表示应该是 ( ). A. B. C. D. 分析 只需要遍历到长度为m的链表的末尾就可以了 解 C 先遍历长度为 的单链表,找到该单链表的尾结点,然后将其 next 域指向另一个单链表的首结点,其时间复杂度为 。