3_两个链表的合并，去除重复节点

最新推荐文章于 2022-06-27 18:15:02 发布

a375809600

最新推荐文章于 2022-06-27 18:15:02 发布

阅读量993

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： c语言链表合并去除重复节点

本文链接：https://blog.youkuaiyun.com/a375809600/article/details/84494960

数据结构与算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种链表合并算法，该算法将两个链表合并为一个，并确保第一个链表中的元素若不在第二个链表中，则被追加到第二个链表的末尾。此算法适用于学生信息管理系统的上下文中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

struct student{
	int num;
	struct student *pnext;

};
//首先将第二个链表的最后一个节点找到，然后将第一个链表的每一个节点依次跟第二个链表比较，如果第二个
//链表没有，就放到第二个链表的末尾



Stu *mergeTwoList(Stu *head,Stu *head1){
	Stu *last=head->pnext;
	Stu *head1_end=head1->pnext;
	Stu *last1=head1->pnext;
	Stu *head_pre=head->pnext;//循环保存last的前一个节点
	int flag=0;//初始化假设没有相等的
	while (head1_end->pnext!=NULL)
	{

		head1_end=head1_end->pnext;//用来保存head1的最后一个节点
	}
	while (last!=NULL)
	{
			last1=head1->pnext;//每次外层循环一次，就把里面的复位
		while (last1!=NULL)
		{
		
			if (last->num==last1->num)
			{
				flag=-1;
				break;
			}
			last1=last1->pnext;
		}
		if (flag==0)//没有相同的，加到
		{
          head_pre->pnext=last->pnext;
		  head1_end->pnext=last;
		  head1_end=head1->pnext;//往后一个节点，为了方便后面的添加
		  last->pnext=NULL;//将最后一个节点指向的下一个节点制为空
		}
		  head_pre=last;//记录head链表的前一个节点
		 last=last->pnext;
	}
	return head1;
}