浙大oj平台pta 02-线性结构1 两个有序链表序列的合并（疑问待回答）（15 分)

原创

于 2019-03-19 09:49:28 发布 · 1.2k 阅读

CC 4.0 BY-SA版权

这篇博客探讨了在浙大oj PTA平台上遇到的一个线性结构问题，即如何正确合并两个有序链表。作者发现代码中在合并后将L1和L2的next指针置为null会引发错误。作者疑惑的是，为何在函数内部对L1和L2的修改会影响外部的变量，并推测可能是由于直接操作链表导致L1和L1不再指向头节点，从而在主函数中对头结点的操作失效。博客提出了一个问题：在已为空的L1上执行L1->next = null;是否会触发错误，期待解答。

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

List Merge(List L1, List L2)//list是一个node类型的指针 
{
	List  P , tmp , tmp1 , tmp2;
	P = (List)malloc(sizeof(struct Node));
	P->Next = NULL;
	L1 = L1->Next; L2 = L2->Next;
	tmp = P;
	while(L1 && L2){
		if(L1->Data <= L2->Data){
			tmp->Next = L1;
			tmp = L1;
			L1 = L1->Next;
		}
		else{
			tmp->Next = L2;
			tmp = L2;
			L2 = L2->Next;
		}
	}
	tmp->Next = L1 ? L1 : L2;
	L1->Next = NULL;
	L2->Next = NULL;
	return P;
}

上述代码中L1和L2的next指针已经为null，再次置为null会报错

List Merge(List L1, List L2)
{
	List  P , tmp , tmp1 , tmp2;
	P = (List)malloc(sizeof(struct Node));
	P->Next = NULL;
	tmp1 = L1->Next; tmp2 = L2->Next;
	tmp = P;
	while(tmp1 && tmp2){
		if(tmp1->Data <= tmp2->Data){
			tmp->Next = tmp1;
			tmp = tmp1;
			tmp1 = tmp1->Next;
		}
		else{
			tmp->Next = tmp2;
			tmp = tmp2;
			tmp2 = tmp2->Next;
		}
	}
	tmp->Next = tmp1 ? tmp1 : tmp2;
	L1->Next = NULL;
	L2-&