数据结构之线性表的合并

           今天用C语言实现了数据结构中线性表的合并，即：

      已知La与Lb中的数据元素按照非递减排序，将La，Lb的元素合并到Lc中，要求Lc中的数据元素也按照非递减排列。

最初由于粗心，我是这么写的：

void mergeList3(sqlist * La,sqlist * Lb,sqlist * Lc)
{
	//由于不调用已经编写好的函数，所以我们必须自己处理存储空间
	 // 分配问题，同事自己取得La与Lb的数据元素进行比较
	elemtype *la,*lb,*lc;
	Lc->size=La->length+Lb->length;
	Lc->length=La->length+Lb->length;
	la=La->elem;
	lb=Lb->elem;
	Lc->elem=(elemtype*)malloc(Lc->size*sizeof(elemtype));
	if(!Lc->elem)
		exit(OVERFLOW2);
	lc=Lc->elem;
	while((la<=(la+La->length-1))&&(lb<=(lb+Lb->length-1))){
		if(*la<=*lb){
			*lc++=*la++;
		}else{
			*lc++=*lb++;
		}
	}
	while(la<=(la+La->length-1)){
		*lc++=*la++;
	}
	while(lb<=(lb+Lb->length-1)){
		*lc++=*lb++;
	}
	return;
}

编译并且运行，我希望输出合并后的表Lc，但是结果如图：

并没有按照我的意愿输出合并后的Lc，我进行了仔细的阅读和错误排查（包括单步执行），还是没有找到，

于是我进行了简单的调试在第一个while循环内的if语句中加了一句，printf("hello");如下

void mergeList3(sqlist * La,sqlist * Lb,sqlist * Lc)
{
	//由于不调用已经编写好的函数，所以我们必须自己处理存储空间
	 // 分配问题，同事自己取得La与Lb的数据元素进行比较
	elemtype *la,*lb,*lc;
	Lc->size=La->length+Lb->length;
	Lc->length=La->length+Lb->length;
	la=La->elem;
	lb=Lb->elem;
	Lc->elem=(elemtype*)malloc(Lc->size*sizeof(elemtype));
	if(!Lc->elem)
		exit(OVERFLOW2);
	lc=Lc->elem;
	while((la<=(la+La->length-1))&&(lb<=(lb+Lb->length-1))){
		if(*la<=*lb){
			printf("hello");
			*lc++=*la++;
		}else{
			*lc++=*lb++;
		}
	}
	while(la<=(la+La->length-1)){
		*lc++=*la++;
	}
	while(lb<=(lb+Lb->length-1)){
		*lc++=*lb++;
	}
	return;
}

运行结果如下：

于是我意思到时循环控制出了问题，仔细检查发现发生了死循环，问题发生在这里：

la+La->length-1))&&(lb<=(lb+Lb->length-1；这是一个简单的逻辑，

每次la都会增加，当然while循环也就不会终止。

改正如下，

void mergeList2(sqlist * La,sqlist * Lb,sqlist * Lc)
{
	/*由于不调用已经编写好的函数，所以我们必须自己处理存储空间
	  分配问题，同事自己取得La与Lb的数据元素进行比较
	*/
	elemtype *la,*lb,*lc;
	Lc->size=La->length+Lb->length;
	Lc->length=La->length+Lb->length;
	la=La->elem;
	lb=Lb->elem;
	Lc->elem=(elemtype*)malloc(Lc->size*sizeof(elemtype));
	if(!Lc->elem)
		exit(OVERFLOW2);
	lc=Lc->elem;
	while((la<=(La->elem+La->length-1))&&(lb<=(Lb->elem+Lb->length-1))){
		if(*la<=*lb){
			*lc++=*la++;
		}else{
			*lc++=*lb++;
		}
	}
	while(la<=(La->elem+La->length-1)){
		*lc++=*la++;
	}
	while(lb<=(Lb->elem+Lb->length-1)){
		*lc++=*lb++;
	}
	return;
}

运行一下结果正确：

我们千万不可粗心大意，小小的马虎会给自己带来很多麻烦！！！