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;
}

在这里插入图片描述

基于开源大模型的教学实训智能体软件,帮助教师生成课前备课设计、课后检测问答,提升效率与效果,提供学生全时在线练习与指导,实现教学相长。 智能教学辅助系统 这是一个智能教学辅助系统的前端项目,基于 Vue3+TypeScript 开发,使用 Ant Design Vue 作为 UI 组件库。 功能模块 用户模块 登录/注册功能,支持学生和教师角色 毛玻璃效果的登录界面 教师模块 备课与设计:根据课程大纲自动设计教学内容 考核内容生成:自动生成多样化考核题目及参考答案 学情数据分析:自动化检测学生答案,提供数据分析 学生模块 在线学习助手:结合教学内容解答问题 实时练习评测助手:生成随练题目并纠错 管理模块 用户管理:管理员/教师/学生等用户基本管理 课件资源管理:按学科列表管理教师备课资源 大屏概览:使用统计、效率指数、学习效果等 技术栈 Vue3 TypeScript Pinia 状态管理 Ant Design Vue 组件库 Axios 请求库 ByteMD 编辑器 ECharts 图表库 Monaco 编辑器 双主题支持(专业科技风/暗黑风) 开发指南 # 安装依赖 npm install # 启动开发服务器 npm run dev # 构建生产版本 npm run build 简介 本项目旨在开发一个基于开源大模型的教学实训智能体软件,帮助教师生成课前备课设计、课后检测问答,提升效率与效果,提供学生全时在线练习与指导,实现教学相长。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

黑瞳丶

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

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

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

打赏作者

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

抵扣说明:

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

余额充值