数据结构之线性表的合并

最新推荐文章于 2019-03-17 12:57:46 发布

xfb12345678

最新推荐文章于 2019-03-17 12:57:46 发布

阅读量920

点赞数 1

分类专栏：数据结构和算法文章标签： c语言数据结构线性表

本文链接：https://blog.csdn.net/xfb12345678/article/details/41286107

版权

本文介绍了如何使用C语言解决数据结构中的线性表合并问题。在非递减排序的线性表La和Lb基础上，将它们合并到新的线性表Lc中，并保持非递减顺序。在实现过程中，由于初始代码的循环控制错误导致了死循环，通过调试发现问题并进行了修正，强调了编程中细心的重要性。

摘要由CSDN通过智能技术生成

今天用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++&#