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 (希望可以解决问题)ma和mb文件无法正常打开,打开后是空白,但是有正常内存占用,但可以在打开Maya应用程序后打开场景ma和mb格式。
  • ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
  • ¥20 腾讯企业邮箱邮件可以恢复么
  • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?
  • ¥15 错误 LNK2001 无法解析的外部符号
  • ¥50 安装pyaudiokits失败
  • ¥15 计组这些题应该咋做呀
  • ¥60 更换迈创SOL6M4AE卡的时候,驱动要重新装才能使用,怎么解决?
  • ¥15 让node服务器有自动加载文件的功能
  • ¥15 jmeter脚本回放有的是对的有的是错的