PTA数据结构与算法中文-两个有序链表序列的合并

函数:List Merge( List L1, List L2 ) { List L3, head, temp, hL1, hL2; int data; head = (List)malloc(sizeof(struct Node)); head->Next = NULL; L3 = head; hL1 = L1; hL2 = L2; for ( L1=L1->N...
摘要由CSDN通过智能技术生成

函数:

List Merge( List L1, List L2 ) {
   
	List L3, head, temp, hL1, hL2;
	int data;
	head = (List)malloc(sizeof(struct Node));
	head->Next = NULL;
	L3 = head;
	hL1 = L1;
	hL2 = L2;


	for ( L1=L1->Next; L1; L1=L1->Next ) {
   
		temp = (List)malloc(sizeof(struct Node));
		temp->Data = L1->Data;
		temp->Next = NULL;
		L3->Next = temp;
		L3 = temp;
	}

	for ( L2=L2->Next; L2; L2 = L2->Next ) {
   
		data = L2->Data;
		if ( head->Next == NULL ) {
   
			temp = (List)malloc(sizeof(struct Node));
			temp->Data = data;
			temp->Next = NULL;
			L3->Next = temp;
			L3 = temp;
		} else if ( data >= L3->Data ) {
   
			temp = (List)<
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值