PTA 合并递增整数序列

本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。
其中List结构定义如下:

typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /* 存储结点数据 */
    PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */

L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的带头结点的链表头指针。

List Merge( List L1, List L2 )
{
	List L = (List)malloc(sizeof(struct Node));
	List L3 = L;
	List P = L1 -> Next;
	List Q = L2 -> Next;
	while(P && Q){
		if(P -> Data < Q -> Data){
			L3 -> Next = P;
			P = P -> Next;
		}else{
			L3 -> Next = Q;
			Q = Q -> Next;
		}
		L3 = L3 -> Next;
	}
	L3 -> Next = NULL;
	if(P){
		L3 -> Next = P;
		P = P -> Next;
	}
	if(Q){
		L3 -> Next = Q;
		Q = Q -> Next;
	}
	//L3 -> Next = NULL;
	L1 -> Next = NULL;
	L2 -> Next = NULL;
	return L;
}

疑问点
1.后面的if改为while会出错
2.L3 -> Next = NULL;的位置放在下面会报错

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值