2 mellingtong mellingtong 于 2017.07.16 20:05 提问

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

设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
csdn_zxw   2017.07.17 09:16

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

Csdn user default icon
上传中...
上传图片
插入图片