当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

已知指针ha和hb分别指向两个单链表的头结点 并且已知两个链表的长度分别为m和n。试写一算法将


已知指针ha和hb分别指向两个单链表的头结点,并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起,假设指针hc指向连接后的链表的头结点,并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 若不带头结点的单链表的头指针为head,则该链表为空的判定条件是()A.head==NULLB.head—>next==NUL

  • ● 单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点

  • 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点

  • 设一条单链表的头指针变量为head且该链表没有头结点 则其判空条件是()。A.head==0B.h

  • 设一条单链表的头指针变量为head且该链表没有头结点 则其判空条件是( )。A.head==0B.head->next=

  • 设一单链表的头指针为head且该链表没有头结点 则其判空条件是()。