mellingtong 2017-07-16 12:05 采纳率: 0%
浏览 865

求帮忙,数据结构的一道题没看懂,求给位大大详细解释

设A和B是两个顺序表。编写一个将A和B中所有元素组成一个新的从小到大的有序顺序表C的算法,要求删除重复元素,并返回C表的长度。

int union (int A[ ],int na, int B[ ] int nb , int C[ ])
{
int i=0,j=0,k=0;
while(i {
if(A[i] {
if(k>0)
{
if(C[k-1]!=A[i])
C[k++]=A[i++];
else
++i;
}
else
C[k++]=A[i++];
}
else

            {
                if(k>0)
                    {
                      if(C[k-1]!=B[j])
                            (C[k++]=B[j++]);
                        else
                             ++j;
                    }
                    else
                        C[k++]=B[j++];
            }
        }
        while(i<na)
        {
            if(k>0)
                {
                 if(C[k-1]!=A[i])
                         C[k++]=A[i++];
                        else
                             ++i;
                 }
             else
                 C[k++]=A[i++];
        }
        while(j<nb)
        {
              if(k>0)
              {
                       if(C[k-1]!=B[j])
                         C[k++]=B[j++];
                        else
                             ++j;
                 }
             else
                 C[k++]=B[j++];
            }
            return k;
            }
  • 写回答

1条回答

  • csdn_zxw 2017-07-17 01:16
    关注

    可以B往A里面插入啊,AB都是顺序的,如果相等就删除,不相等就插入,最后输出A的长度就可以了

    评论

报告相同问题?

悬赏问题

  • ¥15 stata安慰剂检验作图但是真实值不出现在图上
  • ¥15 c程序不知道为什么得不到结果
  • ¥40 复杂的限制性的商函数处理
  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题