合并两个有序递增单链表为一个递增单链表

最新推荐文章于 2023-09-20 13:55:59 发布

执着小丘

最新推荐文章于 2023-09-20 13:55:59 发布

阅读量739

点赞数 2

分类专栏： C/C++ 文章标签：链表数据结构

本文链接：https://blog.csdn.net/qq_51537583/article/details/120540341

版权

本文探讨数据结构课后习题中关于合并有序递增单链表的问题，强调了在处理链表时忽视深拷贝与浅拷贝区别的潜在风险。深拷贝确保拷贝的对象与原对象相互独立，而浅拷贝则可能导致对象间的操作互相影响，甚至引起错误。

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

数据结构课后习题

我发现网上大部分代码都是没有考虑浅拷贝的问题，这在开发中是非常致命的问题。

深拷贝与浅拷贝区别

1、深拷贝

深拷贝指拷贝对象与原来的对象独立存在，即使改动、删除一个都不会影响另一个。

2、浅拷贝

浅拷贝只复制指针地址，两个对象共用一块内存，更改其中一个值会导致另一个跟着改变，删除可能会造成错误。

void Merge(SingleList* L1, SingleList* L2) //L2接收合并后链表
{

	if (L2->first == NULL)    //L1不为空L2为空时，深拷贝L1到L2
	{
		Node* p=L1->first;
		L2->n = L1->n;
		Node* q = (Node*)malloc(sizeof(Node));
		L2->first = q;
		q->element = p->element;
		q->link = NULL;
		while (p->link!=NULL)
		{
			p = p->link;
			Node* temp = (Node*)malloc(sizeof(Node));
			temp->element = p->element;
			temp->link = NULL;
			q->link = temp;
			q = q->link;
		}
		return;
	}
    //其他情况采用将L1中元素插入到L2中，同样是深拷贝
	Node* p = L1->first, * q = L2->first, * r = q;
	L2->n += L1->n;