0
点赞
收藏
分享

微信扫一扫

有序表的合并——用链表实现

有序表的合并——用链表实现_头结点

有序表的合并——用链表实现_头结点_02

有序表的合并——用链表实现_头结点_03

有序表的合并——用链表实现_时间复杂度_04

有序表的合并——用链表实现_时间复杂度_05

void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc)
{
  pa=La->next;
  pb=Lb->next;
  pc=Lc=La;//用La的头结点作为Lc的头结点
  while(pa&&pb)
  {
    if(pa->data<=pb->data)
    {
      pc->next=pa;
      pc=pa;
      pa=pa->next;
    }
    else
    {
      pc->next=pb;
      pc=pb;
      pb=pb->next;
    }
  }
  pc->next=pa?pa:pb;
  free(Lb);
}

算法的时间复杂度是:O(ListLength(La)+ListLength(Lb))

举报

相关推荐

0 条评论