顺序表[求并集 方法更新]

Posted 2020-06-18 YuRi

 

题目：表A 1  3  5，表B 2 4 6，都呈非递减排序，现将两个表合并成一个表，也呈非递减排序，存放在A中（或者B中），言外之意是不能开辟新表！
拿出B中数据，沿着A的后面一直往前比较，如果小于就一直比，如果不小于就插入数据。

这样就相当于数组中的元素两两移动

while(e<A.List[j]) /*从A的最大值（末端）开始比较*/
            {                   /*即从后往前比较*/
                A.List[j+1]=A.List[j];/*两两交换*/
                j--;                 
            };

现在出现一种情况，假如A的元素值一直大于e，会导致数组越界，比如，A=4 5 6  B=1 2 3，在while循环中，j--会一直执行！
又，根据最后插入的位置，必定是在j+1这个位置上插入数据，所以，j的约束范围是：j>=-1，因此，在while循环中需要添加约束条件;

while(j>-1 && e<A.List[j])

完整代码：

void MergeList(SeqList &A,const SeqList &B)
{
    int i,j;
    int e;
    for(i=1;i<=B.length;i++) /*B有n个数据，需要n次插入操作*/
    {
        j=A.length-1;
        e=GetElem(B,i); /* 从B中取出一个数据 */
            while(j>-1 && e<A.List[j]) /*从A的最大值（末端）开始比较*/
            {                   /*即从后往前比较*/
                A.List[j+1]=A.List[j];/*两两交换*/
                j--;                 
            };
            A.List[j+1]=e;/*插入数据*/
            ++A.length; /*表长度+1*/
    }
}