数据结构线性表的两种合并方式Union() MergeList()

最新推荐文章于 2025-06-20 10:01:21 发布

亨利先生

最新推荐文章于 2025-06-20 10:01:21 发布

阅读量1.2w

点赞数 15

CC 4.0 BY-SA版权

分类专栏：数据结构与算法设计文章标签： C语言线性表合并与创建数据结构算法与设计C语言链表的增删改查C语言实现链表的创建与销毁单链表的初始化与创建

本文链接：https://blog.youkuaiyun.com/weixin_40212554/article/details/80139723

首先是定义一个叫student的结构体有num和next 一个整型变量一个指针

typedef struct student
	{                                      //定义结构体 
		int num;                                      
		student *next;
	}student,*stu;

书上第一种合并方式 Union

void Union(stu &list1,stu list2)                             //第一种合并  将 list2元素逐个插入到kist1中 且 不重复（默认递增输入） 
{
	int temp;
		int l1_len = ListLength(list1); 
		int l2_len = ListLength(list2);
		
		for(int i =1;i<=l2_len;i++)
		{
			temp = GetElem(list2,i);                       //拿到list2第i个元素的值给temp 
			if(!LocateElem(list1,temp))                   //再到list1中去找有没有相同的  没有的话就把元素插到list1里面去 
			{	
				Insert(list1,temp); 
			}
		}
}

第二种方式 MergeList

stu MergeList(stu list1,stu list2,stu &listc)                //第二种合并  直接合并成新链表listc （默认递增输入） 
{	int i = 1,j = 1,k = 0;
	int ai,bj,La_len,Lb_len;
	La_len = List