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

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;
		
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值