线性表合并java_单链表合并 - Java数据结构-线性表之单链表应用_Linux编程_Linux公社-Linux系统门户网站...

news/2024/5/9 19:29:30/文章来源:https://blog.csdn.net/weixin_35987118/article/details/114566406

问题详细描述:

将递增有序A、B两链表归并成一个按元素值非递增(允许有相同值)有序的链表C。

解题思路:

利用A、B两表递增有序的特点,依次取出当前结点进行比较,将当前值较小者摘下,插入到C表的头部,由于采用的是头插法,最先找到的最小值结点将会在C表的尾部,依次类推,所以得到的C表则为非递增有序的。这里的递增递减性质需要根据代码具体修改实现。已在代码中给出提示。

/**

* @TODO 两个数据元素类型为“整型”的递增(或者递减)单链表合并,由a单链表调用

* @param bFoll 单链表b

* @return c 单链表c

* (合并结果为非递减(或者非递增),取决于a,b链表的递增递减性质和合并函数的插入方法的选取)

*/

public FOLinkedList merge(FOLinkedList bFoll){

FOLinkedList c = new FOLinkedList();

FOLinkedNode a = (FOLinkedNode) this.header;

FOLinkedNode b = bFoll.header;

Integer eTemp = new Integer(0);

while(a != null && b != null){

if(a.getE()<=b.getE()){

eTemp = a.getE();

a = a.next;

}else{

eTemp = b.getE();

b = b.next;

}

//这里可以采用头插法,或者尾插法

c.add(eTemp);

// c.addFirst(eTemp);

}

if(a == null){

a = b;

}

while(a != null){

c.add(a.getE());

a = a.next;

}

return c;

}

将递增有序的A,B链表合并成非递减的链表C,采用尾插法即可实现。

具体操作需要根据代码来进行修改,上述代码中可以修改插入元素的方法为头插法或者尾插法。

该算法的时间性能由两待合并链表的的元素个数来决定,即为O(m+n)

0b1331709591d260c1c78e86d0c51c18.png

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.luyixian.cn/news_show_727146.aspx

如若内容造成侵权/违法违规/事实不符,请联系dt猫网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

web网站高并发优化_高并发网站系统搭建:单机到分布式集群

点击蓝字关注我们&#xff01;每天获取最新的编程小知识&#xff01;源 / php中文网 源 / www.php.cn网站系统随着访问规模的增长&#xff0c;渐渐地从一台服务器一直成长为“庞然大物”的大集群。而这个系统变大的过程&#xff0c;实际上就是我们解决问题的过程。在不同的…

php网站进入需要验证码,php实现网站验证码功能

本篇文章主要介绍php实现网站验证码功能&#xff0c;感兴趣的朋友参考下&#xff0c;希望对大家有所帮助。验证码是网站常用的一项安全措施&#xff0c;也是新人站长较难掌握的一项技能&#xff0c;这里我向大家介绍一简单有效的验证码实现方法。开始之前在正式开始之前我们需要…

linux如何清理nginx日志,Linux系统下nginx php实现清理服务器网站日志

本篇文章主要讲述的是在Linux系统下用nginx和php实现清理服务器网站日志&#xff0c;具有一定参考价值&#xff0c;感兴趣的朋友可以了解一下&#xff0c;希望对你能有所帮助。1.清空nginx站点日志的内容(如果删除日志文件&#xff0c;只有重启服务器才能重新生成日志文件进行记…

宝塔linux设置tls,宝塔面板中网站如何配置兼容支持SSL TLS1.3协议

我们有些网友是否发现&#xff0c;原来一直在使用且正常运行的网站也有配置SSL证书实现HTTPS加密访问。但是有些时候浏览器兼容性并不是太好&#xff0c;主要是因为目前需要支持兼容SSL TLS1.3协议&#xff0c;而以前基本上使用的是TLS 1.2协议。从TLS 1.3开始删除一些不安全的…

旅游类网站的服务器配置,旅游各类 网站界面

旅游各类 网站界面 内容精选换一换云速建站服务(Cloud Site-building Service)是一款帮助您搭建网站的华为云服务。提供PC、手机、微信网站、小程序、APP五站合一的模板建站产品&#xff0c;无需代码&#xff0c;自由拖拽&#xff0c;快速生成中小企业网站及网店、微信网店等。…

路由器显示不安全网络连接到服务器地址,解决用路由器上网出现无法访问部分网站的问题...

不知道从什么时候开始&#xff0c;电脑就经常出现无法访问部分网站的问题&#xff0c;百度、新浪、腾讯等都能上&#xff0c;其它的网站有一些就是上不了&#xff0c;打电话到10000号咨询&#xff0c;客服了解到我有用路由器&#xff0c;建议电脑直接连接Modem拨号上网看看是否…

idm 爬取网站 跳转路径_移动SEO网站优化要注重什么?

伴随着现如今数据流量的迁移&#xff0c;现如今愈来愈多的公司都刚开始高度重视手机端搜索引擎优化&#xff0c;而挪动SEO提升与PC端有非常大的不一样&#xff0c;不可以立即选用PC端的提升方法来做挪动端搜索引擎排名。那麼挪动SEOseo优化要重视哪些?1、高品质标准升级搜索引…

python爬虫登录网站_Python网络爬虫之模拟登陆

原标题&#xff1a;Python网络爬虫之模拟登陆为什么要模拟登陆&#xff1f; Python网络爬虫应用十分广泛&#xff0c;但是有些网页需要用户登陆后才能获取到信息&#xff0c;所以我们的爬虫需要模拟用户的登陆行为&#xff0c;在登陆以后保存登陆信息&#xff0c;以便浏览该页面…

微软网站为什么那么慢_为什么现在那么多公司选择响应式网站建设

为什么要选择响应式网站建设呢&#xff1f; 随着现在手机等移动设备的快速发展&#xff0c;一些传统式的网站早就已经没办法满足我们现在的需求&#xff0c;因此现在更加流行响应式网站建设。那么&#xff0c;响应式网站有什么优势呢&#xff1f;为什么现在越来越多的人选择响应…

group by 效率_这29个实用网站,能帮资深设计师提升效率和效果

这篇总结来自资深设计师Danny Sapio&#xff0c;他根据自己的工作经验总结了下面29个实用的设计网站和工具~其实如果你想要获取设计素材&#xff0c;这个时代是最不缺这些东西。网络上充斥着各种工具、插件、网站、资源&#xff0c;还有各种优化流程的文章&#xff0c;帮你成为…

动态网站的技术路线_网站排名在首位后,为什么还要继续做SEO?

做网站优化是一件需要长期做的工作&#xff0c;很多网站在取得了一定的高排名后还会依然坚持做SEO&#xff0c;下面我们就一起来分析一下为什么网站上了首页还要继续做SEO&#xff1f;一、SEO搜索结果是实时更新的互联网每分每秒都在发生着变化&#xff0c;随着时间、地点、访问…

网站演化整理

2019独角兽企业重金招聘Python工程师标准>>> 目的&#xff1a;高可用&#xff0c;高性能&#xff0c;可扩展。 1.单机时代 2.缓存出现 3.数据服务与应用分离 4.数据库读写分离 5.应用服务集群 6.集中式缓存&#xff0c;session集中缓存 7.动静分离 8.反向代理&#…

网站部署到服务器模板,Janus WebRTC服务器部署

第一步&#xff1a;安装janus依赖库和工具&#xff0c;并设置环境变量apt install git aptitudeaptitude install libmicrohttpd-dev libjansson-dev libssl-dev libcurl4-openssl-devaptitude install libsofia-sip-ua-dev libglib2.0-dev libopus-dev libogg-dev libsrtp-dev…

html mouseover css,图文详解鼠标事件CSS:hover和JS:mouseover的区别

在工作中为了使页面更具有吸引力&#xff0c;前端开发人员经常会在页面中加上鼠标移入和移出的效果。鼠标移入移出的设置&#xff0c;一般有两种方法&#xff0c;一种是单纯用CSS中的hover伪类&#xff0c;另一种可以用JS 中的DOM事件&#xff0c;即onmouseover和onmouseout。接…

五大步骤快速搭建个人网站

导语现在作为一个IT程序猿&#xff0c;没有一个自己的个人网站怎么行呢&#xff0c;现在就连许多不是IT人员都会搭建自己的个人网站 。那作为一个IT人员&#xff0c;如果别人让你帮忙搭建一下网站&#xff0c;然而你却没玩过&#xff0c;说不会&#xff0c;岂不是很尴尬 。另外…

碎片化学习,这些网站必不可少!

慕课网非常棒&#xff0c;因为它算是在线教育的“鼻祖”了&#xff0c;并且它的课程种类非常多&#xff0c;里面大牛也很多&#xff0c;值得推荐。猿团&#xff0c;也是一个非常不错的在线教育网站&#xff0c;课程也都是免费的&#xff0c;有很多非常不错的技术视频&#xff0…

推荐几个知名顶级的文献网站

点击上方“程序IT圈”&#xff0c;选择“置顶公众号”关键时刻&#xff0c;第一时间送达&#xff01;有人在后台给我留言&#xff0c;让我推荐几个查找文献的网站&#xff0c;周末特别花了点时间整理了一下。在这里推荐给大家&#xff0c;希望对大家有帮助&#xff01;本文总共…

TestCase--网站登录模块

以京东的登录页面为例 测试用例设计如下&#xff1a; 一、功能测试 1. 什么都不输入&#xff0c;点击登录按钮&#xff0c;系统是否给出提示2. 输入正确的用户名和密码&#xff0c;点击登录按钮&#xff0c;验证是否能正确登录3. 输入错误的用户名、正确的密码, 验证是否登录会…

使用WordPress搭建个人网站(文末福利)

程序IT圈学习编程技术&#xff0c;关注这个公众号足够了前几天阿里云的低价的99元/年云服务器&#xff0c;你是不是已经购买了&#xff0c;很多人购买了&#xff0c;不知道有没有用上呢&#xff0c;今天专门写篇关于WordPress搭建网站的博客&#xff0c;希望能帮助到你&#xf…

(赠书)推荐个程序猿学习博客网站

点击上方“程序IT圈”&#xff0c;选择“置顶公众号”关键时刻&#xff0c;第一时间送达&#xff01;大家好&#xff0c;2018年4月15号默默的开通了个在线学习博客网站『程序猿圈』&#xff0c;目前经过了一个月的努力&#xff0c;终于沉淀了一些对于大家有价值的内容了&#x…