（简答题）
已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。
正确答案
答案解析
略
相似试题
（单选题）
已知一个不带头结点单链表的头指针为L，则在表头元素之前插入一个新结点*s的语句为：（）
（单选题）
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
（填空题）
设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。
（填空题）
链队列实际上是一个同时带有头指针和尾指针的单链表，尾指针指向该单链表的（）。
（简答题）
已知指针la和lb分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素起共len个元素后，将它们插入到表lb中第i个元素之前。试问此算法是否正确？若有错，请改正之。
（填空题）
某带头结点的单链表的头指针head，判定该单链表非空的条件（）。
（填空题）
某带头结点的单链表的头指针为head，判定该链表为空的条件是（）
（填空题）
某带头结点的单链表的头指针为head，判定该链表为非空的条件是（）。
（多选题）
设一条单链表的头指针变量为head且该链表没有头结点，则不能其判空条件是（）。
