设非空线性表[tex=1.143x1.0]73Q9EHmRwi9uo+/JGLkIow==[/tex]和[tex=1.071x1.0]EpxkuOteKSV9yVeQUNWkQw==[/tex] 都用带头节点的循环双链表表示。设计一个算法[tex=6.929x1.357]me08v1IR/a8OTY+4pfJquA6MIR5dCgOjW8BOKL0sFXk=[/tex] 。其功能是 [tex=1.643x1.0]GhjBbQADxSn49uq2Aym9oA==[/tex]时,将线性表 [tex=1.071x1.0]EpxkuOteKSV9yVeQUNWkQw==[/tex] 插入到线性表 [tex=1.143x1.0]73Q9EHmRwi9uo+/JGLkIow==[/tex] 的最前面; 当[tex=2.214x1.071]OdErvKDfCZ2D49AN5H7nvA==[/tex] 时,将线 性表 [tex=1.071x1.0]ZgYY6BtTUaSv3WmvlB/UFg==[/tex] 插入到线性表 [tex=1.143x1.0]73Q9EHmRwi9uo+/JGLkIow==[/tex]中第[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex] 个节点的后面;当[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex] 大于等于线性表 [tex=1.143x1.0]73Q9EHmRwi9uo+/JGLkIow==[/tex] 的长度吋,将线性表 [tex=1.071x1.0]ZgYY6BtTUaSv3WmvlB/UFg==[/tex]插入到线性表 [tex=1.143x1.0]zKKWhru0rnVESFIFZKOLFA==[/tex] 的最后面。

已知指针[tex=1.143x1.0]zKKWhru0rnVESFIFZKOLFA==[/tex]和[tex=1.071x1.0]ZgYY6BtTUaSv3WmvlB/UFg==[/tex]分别指向两个单链表的头结点，并且已知两个链表的长度分别为[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]和[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]。试写一算法将这两个链表连接在一起，假设指针[tex=1.071x1.0]ZS5PIlX5c2Bd02F/FFD3Jw==[/tex]指向连接后的链表的头结点,并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。