已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m和n。试写一算法将这两个链表连接在一起，并分析该算法的时间复杂度。

分类: 数据结构(02331) 发布时间: 2024-08-04 00:49 浏览量: 0

已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m和n。试写一算法将这两个链表连接在一起，并分析该算法的时间复杂度。
【正确答案】：算法如下： LinkList*connect(L1，L2) ｛LinkList*L1，*L2，*P； p=L1； while(p一)next!=NULL) {p=p一>next；) p=>next=L2一>next； return(L1)； } 本算法时间复杂度为：O(m)。