C语言常见单链表面试题(2)

c语言实现链表面试题    以前实现过链表的简单函数,详细见http://blog.youkuaiyun.com/dove1202ly/article/details/77168657       今天我们来看看链表涉及的面试题相信大家都知道单链表面试题的重要性,既然知道,我们就应该把思路捋清楚,然后多敲几遍多敲几遍多敲几遍(重要的事情说三遍),在我身边好多编程好的把这几个函数敲了不下十遍,而我太菜,这才是第一次下定决心把这个整... 阅读详情

问题定义:

      写一个函数Merge函数,该函数有两个参数,都是递增的链表,函数的功能就是合并这两个递增的链表为一个递增的链表,Merge的返回值是新的链表。新链表由前两个链表按元素递增顺序合并而成,也就是说它不会创建新的元素。

比如:这里有两个链表,分别是

list1: 5->10->15

list2: 2->3->20

Merge函数返回一个指向新链表的指针,新链表应该是如下这样的:2->3->5->10->15->20

     程序需要考虑如下情况:两个链表(函数参数)都有可能为空,可能连个链表其中一个为空,可能两个链表相等,也可能其中一个链表已经遍历完了,另一个链表还有很多元素,所以需要首先处理特殊情况。

1、非递归实现

pLinkNode Merge(pList l1, pList l2)
{
	pList pNewHead = NULL;
	pLinkNode cur = NULL;
	assert(l1);
	assert(l2);
	if (l1 == l2)//链表相等
	{
		return l1;
	}
	if ((l1 == NULL) && (l2 != NULL))//L1为空
	{
		return l2;
	}
	if ((l1 != NULL) && (l2 == NULL))//l2为空
	{
		return l1;
	}
	if (l1->data < l2->data)
	{
		pNewHead = l1;
		l1 = l1->next;
		pNewHead->next = NULL;
	}
	else
	{
		pNewHead = l2;
		l2 = l2->next;
		pNewHead->next = NULL;
		
	}
	cur = pNewHead;//确定头指针
	
	while ((l1) && (l2))
	{
		if (l1->data < l2->data)
		{
			cur->next = l1;
			l1 = l1->next;
		}
		else
		{
			cur->next = l2;
			l2 = l2->next;
		}
		cur = cur->next;
	}
	if(l1==NULL)
	{
		cur->next = l2;
	}
	else
	{
		cur->next= l1;
	}
	return pNewHead;
}

2、合并操作是非常适合用递归来完成的一类操作,递归实现将会比迭代实现更加清晰且易于理解。尽管如此,你可能也不愿意使用递归来实现这个操作,因为递归方法所使用的栈空间与链表的长度成正比。

思路:可以将两个有序单链表的合并简化为在两条单链表中一直寻找较小的头节点。但是首先还是要考虑特殊情况

pLinkNode _Merge(pList l1, pList l2)
{
	pList pNewHead = NULL;
	pLinkNode cur = NULL;
	assert(l1);
	assert(l2);
	if (l1 == l2)//链表相等
	{
		return l1;
	}
	if ((l1 == NULL) && (l2 != NULL))//L1为空
	{
		return l2;
	}
	if ((l1 != NULL) && (l2 == NULL))//l2为空
	{
		return l1;
	}
	if (l1->data < l2->data)
	{
		pNewHead = l1;
		pNewHead->next = _Merge(l1->next, l2);
	}
	else
	{
		pNewHead = l2;
		pNewHead->next = _Merge(l1, l2->next);

	}
	return pNewHead;
}



单链表的常见题型汇总 原文地址:http://leihuang.org/2014/05/19/List-Interviews/ 单链表的一些常见面试题汇总 单链表反转/逆序求单链表倒数第N个数找到单链表的中间结点如何判断链表是否有环的存在单链表建环,无环链表变有环如何知道环的长度?如何找出环的连接点在哪里?删除单链表中的重复元素 下面我先简单叙述一下每道题的思路,然后把实现的程序一起贴出来,不会讲得太 阅读详情

相关推荐

C语言版的单链表常见面试题:判断单链表是否带环,求环的长度,求环的入口

今天主要来解决一下以下几个面试题:1.判断单链表是否带环,若带环,则返回1;如何判断单链表是否带环:在这里,我们可以使用快慢指针。慢指针一次走一步,快指针一次走两步。如果带环,一定会在某个节点处快慢指针相遇;不带环,就会一直遍历到链表结束。(注意:快指针并非可以一次走任意步数,但是若带环每次走两步就一定会相遇);2.若单链表带环,求出环的长度;这个就比较easy了,在上一题的基础上,当快慢指针相遇...

Yinghuhu333333的博客 872

C语言实现单链表面试题——基础篇(上)

1.比较顺序表和链表的优缺点,说说它们分别在什么场景下使用? 顺序表的特点是逻辑上相邻的数据元素,物理存储位置也相邻,并且,顺序表的存储空间需要预分配。 它的优点 : (1)方法简单,各种高级语言中都有数组,容易实现 (2)不用为表示节点间的逻辑关系而增加额外的存储开销。 (3) 顺序表具有按元素序号随机访问的特点 它的缺点: (1)插入

m0_37956168的博客 465

RAG项目简历包装指南:从“流水线工人”到“问题解决者”的跃迁(附代码与思路)

本文代码已在Python 3.11 + CUDA 12.3环境测试,部分功能需LangChain 0.2+支持。

Conan_0728的博客 1887

c实现单链表面试题

typedef int DataType;//数据类型的重定义 typedef struct Node { DataType _data; struct Node* next;//指向下一个结点的指针 }Node,*pNode,*pList; void InitLinkList(pList* pplist) //链表初始化函数 { assert(pplist);

qq_38117478的博客 340

AU混响终极指南:从‘干声’到‘空间感’,用总音轨和发送技巧打造专业人声

本文详细介绍了如何在Adobe Audition(AU)中使用混响效果器,通过总音轨和发送技巧将‘干声’转化为具有专业‘空间感’的人声。从混响基础原理到总线架构设置,再到精细控制和自动化调整,全面解析了提升音频质量的实用技巧,适用于音乐制作、播客和内容创作。

weixin_30512089的博客 336

uniapp运行钉钉小程序

因项目原因,公司需要在钉钉里面开发小程序。之前用uniapp开发过app,H5,小程序。还真没尝试过钉钉小程序,今天就简单的记录下uniapp运行钉钉小程序中的过程。

YL 2920

【数据结构】C语言单链表面试题

// 链表相关面试题   //   //1. 比较顺序表和链表的优缺点,说说它们分别在什么场景下使用?   //2. 从尾到头打印单链表   //3. 删除一个无头单链表的非尾节点   //4. 在无头单链表的一个非头节点前插入一个节点   //5. 单链表实现约瑟夫环   //6. 逆置/反转单链表   //7. 单链表排序(冒泡排序&快速排序)   //8. 合并两个有序链表

Qregi的博客 439

DMR对讲机的基本概念理解

刚刚入手DMR对讲机,尚未成功联通。国内互联网上能找到的资料很少,大多数也都是一些DMR协议介绍之类的玩意,对实际操作没有指导意义。以下全部是这几天在网上研究各种资料得出的个人思考,如有错误请斧正。 相比与模拟通讯系统,DMR将语音信号转换为包的形式进行收发。将DMR对比成TCP/IP系统会更容易理解。 一般DMR对讲机都支持模数双通,说明DMR应该使用了跟FM同样的无线AP组件,只在解码上有区别。对讲机先使用DMR进行数字解码,解码成功则说明是数字信号,不成功则使用模拟方式再次进行解码。可以对等理解为

1万+

C/C++笔试题 (二)【转】

12 . 下面的代码输出是什么,为什么? void foo(void){ unsigned int a = 6; int b = -20; (a+b > 6) ? puts("> 6") : puts("<= 6");}这个问题测试你是否懂得C语言中的整数自动转换原则,我发现有些开发者懂得极少这些东西。不管如何,这无符号整型问题的答案是输出是 ">6"。...

weixin_30666401的博客 1万+

VMware Converter 6.2.0保姆级教程:从物理机到ESXi主机的完整迁移指南(含常见错误排查)

本文提供VMware Converter 6.2.0从物理机迁移至ESXi主机的完整保姆级教程。详细解析了迁移前的环境规划、核心转换过程步骤、版本差异对比,并重点针对代理安装失败、任务卡顿、虚拟机无法启动等常见错误提供了实战排查与解决方案,确保P2V迁移顺利进行。

sam99的博客 381

【雷达仿真 | FMCW TDMA-MIMO毫米波雷达信号处理仿真(可修改为DDMA-MIMO)】

1、FMCW叫做调频连续波,调频连续波有步进调频连续波(SFMCW)、线性调频连续波(LFMCW),以及其他非线性调频连续波。LFMCW有锯齿波和三角波等等;锯齿波有恒定调制周期的锯齿波和非恒定周期的锯齿波。Introduction to mmwave sensing:FMCW radars.pdf和The fundamentals of millimeter wave sensors。2、MIMO是多输入多输出(Multiple input Multiple output),也就是多发多收。

【调皮连续波】雷达技术领域知识博主 1万+

c语言链表笔试题,C语言常见单链表面试题(2)

问题定义:写一个函数Merge函数,该函数有两个参数,都是递增的链表,函数的功能就是合并这两个递增的链表为一个递增的链表,Merge的返回值是新的链表。新链表由前两个链表按元素递增顺序合并而成,也就是说它不会创建新的元素。比如:这里有两个链表,分别是list1: 5->10->15list2: 2->3->20Merge函数返回一个指向新链表的指针,新链表应该是如下这样的:...

weixin_42131890的博客 357

LLC谐振变换器软启动,不只是“慢启动”,还是“智能启动”

LLC谐振变换器的软启动,不只是“慢慢来”,而是要在控制时序、限流、响应速度之间精妙权衡。而数字控制,特别是用查表法或混合信号法,为实现真正的“最佳轨迹”提供了可能。✨小Tips:如果你的系统成本敏感,选择查表法准没错;如果你的设计目标是超高速响应,那就上混合信号的高配方案!

weixin_43199439的博客 694

C语言实现单链表面试题汇总

这篇博客只有针对单链表的不同面试题的不同函数,没有对单链表的具体实现方法的介绍。 单链表的具体实现方法(创建,初始化,前插,后插,删除,插入,销毁等),可以参考我的另一边博客: http://blog.youkuaiyun.com/ljx_5489464/article/details/50893430以下是单链表面试题的具体实现:1、从尾到头打印单链表void PrintListTailToHead(PS

ljx_5489464的博客 3082

matlab 点云学习目录【2026最新版】

matlab 点云学习目录。博客长期更新,本文最近更新时间为:2026年6月15日。

点云侠的博客 3万+

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

C语言链表面试题(增强版)

C语言诸多面试题,这里有常用的经典面试题,应用有多种算法,如替换法,快慢指针等等。 注:含有的有关头文件引用上一篇博客单链表的插与删,本篇文章不在写出。 面试题 一:从尾到头打印单链表。 /////// 1.从尾到头打印单链表 ////////// void SLitsPrintTailToHead(SListNode* pHead)//非递归算法(利用俩个指针一个定义到尾部p1,另一个

zhaoxaun666的博客 2962

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

c语言实现单链表面试题——进阶

c语言实现单链表面试题——进阶1.判断单链表是否带环?若带环,求环的长度?求环的入口点?解题: 快慢指针法: 快指针和慢指针从头结点开始走,快指针每次走两步,慢指针每次走一步,若不带环,快指针和慢指针不会相遇,若带环,快指针先进入环的入口点,当慢指针也进入环的入口点后,快慢指针将相遇。 1).判断单链表是否带环ListNode *IsCycle(ListNode *list)//判断链表是否带

Sakuramyb马永博的博客 635

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

C程序单链表面试题详解

测试空间旗下大头针出品   最近C语言辅导过程中,发现有很多同学对于有关C语言链表的问题一直不是很清楚,而在最近部分临毕业学员应聘测试工作中又遇到单链表的问题而且反应不是很熟练这块的内容。今天就谈谈有关但单链表的基本用法。链表1。是由结构体和指针构成的。2。包括两个部分一个是数据域和指针域。3。链表中的结点分为两类:头结点和一般结点。头结点是没有数据域的。4。基本操作有

大头针的专栏 1086

C语言实现单链表面试题(基础篇)

C语言实现单链表面试题(基础篇) 1.比较顺序表和链表的优缺点,说说它们分别在什么场景下使用? 顺序表: (1)内存中地址连续 (2)支持随机查找,类似于数组用下标查找 (3)适用于需要大量访问元素而很少增加或者删除元素的程序 链表: (1)内存中地址不连续 (2)不支持随机查找 (3)适用于需要进行大量的增加或者删除而很少查找的程序 先定义一个单链表:   #incl...

ypt 619

C语言常见单链表面试题(1)

1、删除单链表的非尾节点解题思路:按照一般的思路单链表删除节点是必须知道其前驱节点才能删除,而在本题中不知道前驱节点,所以转换思路,先将需要删除的节点跟其后继节点的数据域交换,然后再删除既可。void EraseNotTail(pLinkNode pos) {     assert(pos); pLinkNode del = NULL;//删除的节点 del = pos->next; pos

LeetCode8023的博客 524

C语言实现单链表面试题 ----基础篇

这里介绍单链表常见的面试题: 单链表与链表的优缺点,从尾到头打印单链表,无头单链表删除、出入一个结点,逆置、合并单链表,实现约瑟夫环问题以及快慢指针问题

smile_zhangw的博客 734

【数据结构】单链表的增删查改(C语言实现)

单链表的增删查改操作(C语言实现)。

在平淡的日子里寻找存在的价值 5235

c语言链表程序题库,列举C语言链表面试题及答案

C语言对于一些学习者来说,或都会觉得很难,想从事C语言工程师的面试恐怕是最能过的一关,C语言经常会涉及到一些面试难点,这里,我们就从一些常见的经典C语言面试入手,IT培训网汇总并解析一些C语言面试题,如替换法,快慢指针等等,希望对C语言求职面试有所帮助。C语言链表面试题及答案解析面试题一:从尾到头打印单链表。void SLitsPrintTailToHead(SListNode* pHead)//...

weixin_42310348的博客 867

C语言单链表面试题详解

第一题:力扣移除链表元素:力扣链接:力扣 我解此题的思路是碰见要移除的链表元素就释放然后让前一个节点链接后一个节点。代码如图所示: /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* removeElements(struct ListNode* head, int val)

Sxy_wspsby的博客 849

链表面试题(C 语言)

本文讲解了 11 道来自力扣平台的经典链表面试题。题目难度由易到难,逐步上升,每道题作者都给出了解题思路和代码,复杂一点的题目也画图演示了解题过程。

潇雪的博客 1728
上一篇: C语言常见单链表面试题(1)
下一篇: C语言注释转换为c++的注释
LeetCode8023
博客等级 码龄10年 6粉丝 53原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值