OJ每日一练试水第2天,聊聊链表问题

本文详细介绍了链表合并算法的实现过程,通过C语言代码展示了如何将两个有序链表合并成一个有序链表的方法。文章首先定义了链表结构,然后提供了读取链表、打印链表和合并链表的功能函数,并在主函数中调用这些函数进行演示。

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

时间:2019年5月10日

每日一练02

1.链表合并

在这里插入图片描述

#include<stdio.h>
#include<stdlib.h>
typedef struct T_List  //单向链表 
{
	int data;
	T_List *pnext;
}LIST;


LIST* Read(); /* 细节在此不表 */
void Print(LIST* L); /* 细节在此不表;空链表将输出NULL */

LIST* Merge( LIST* L1, LIST* L2 );

int main()
{
	LIST *L1,*L2,*L;
	L1=Read(); 
 	L2=Read();
    L = Merge(L1, L2);
    Print(L);
    L1=0;
    L2=0;
    Print(L1);
    Print(L2);
	return 0;
	
} 
LIST* Merge( LIST* L1, LIST* L2 )
{
	LIST *pa,*pb,*pc,*pHead;	
	pa =L1;
	pb =L2;
	pHead = (LIST*)malloc(sizeof(LIST));
	
 	pc=pHead;
 	pHead=NULL;
	while(pa && pb)
	{
		if(pa->data <= pb->data)
        {
        	if(pHead==NULL)
        	{
	        	pHead=pa;
	        }
            pc->pnext = pa;
            pc = pa;
            pa = pa->pnext;
        }
        else
        {
        	if(pHead==NULL)
        	{
	        	pHead=pb;
	        }
            pc->pnext = pb;
            pc = pb;
            pb = pb->pnext;
        }
	}
	pc->pnext = pa ? pa : pb;//直接把后面的拼上 

	return pHead;
}
void Print(LIST* L)
{
	if(L==NULL) //如果链表为空 
	{
		printf("NULL\n");
		return ;
	}
	
	LIST* pTemp=(LIST*)malloc(sizeof(LIST));
	pTemp = L;
	while(pTemp!=NULL)
	{
		printf("%d ",pTemp->data);
		pTemp=pTemp->pnext;	
	}
	printf("\n");
}		
LIST* Read()
{
	int n,a;
	scanf("%d",&n);
	LIST *pHead =NULL; //链表的头 
	LIST *q =NULL; 
	while(n!=0)
	{
		LIST* pTemp=(LIST*)malloc(sizeof(LIST));
		scanf("%d",&a); 
		pTemp->data=a;
		pTemp->pnext=NULL;
		
		//将节点和链表连接(这是一个头结点不为空的链表 简称非空头链表)
		 if(pHead==NULL) //如果链表为空 
		 {
	 		pHead=pTemp;
	 
		 }else
		 {
	 		q->pnext=pTemp;
		
	 	 } 
	 	 q=pTemp;
		n--;	
	}
	return pHead;
}

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

黑瞳丶

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值