问答题
已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。
问答题 试写一算法在带头结点的单链表结构上实现线性表操作Length（L）。
问答题 试写一算法在带头结点的单链表结构上实现线性表操作Locate（L，x）
问答题 设A=（a1，…，am和B=（b1，…，bn）均为顺序表，Aˊ和Bˊ分别为A和B中除去最大共同前缀后的子表。若Aˊ=Bˊ空表，则A=B；若Aˊ=空表，而Bˊ≠空表，或者两者均不为空表，且Aˊ的首元小于Bˊ的首元，则A＜B；否则A＞B。试写一个比较A，B大小的算法。
