数据结构与算法--链表的应用

发布时间:2026/9/21 12:55:49

数据结构与算法--链表的应用 一、找到中间节点快指针走两步慢指针走一步快指针是空奇数或者快指针的p_next为空偶数停止此时的慢指针就是中间节点二、找到倒数第k个节点两个指针q先走k,然后p和q同时走直到q等于空p和q都要从p_head开始不能指向首节点三、判断链表是否有环用两个指针快指针和慢指针一开始都先指向头节点快指针走两步慢指针走一步当快指针等于慢指针说明找到环了。四、链表的逆序先判断传过来的头指针是不是有效的是不是传了空链表如果链表只有一个有效节点直接打印就行新建节点指向首节点头节点的指针域设置成空指针这样就把链表分为无头链表和空链表再用头插的方法把屋头链表插进空链表头插先插入的排后面。五、排序1.选择先判断传过来的头指针是不是有效的是不是传了空链表还有如果链表只有一个有效节点直接打印就行新建节点p_pos指向首节点用来记录位置新建节点p用来找数p从需要排序的位置的下一个节点开始找该位置的数比当前位置的数小就交换直到找到尾节点移动位置节点直到尾节点的前一个节点停止。2.冒泡用节点end记录每次需要比较到哪里新建节点next指向首节点next的值和next的next的值进行比较直到比较到倒数第二个节点不然next的next访问会段错误next会走到尾节点把这时候的next给end实现end前移直到end到首节点。3.插入首先分为排好序的部分和没排好序的部分第一个数默认排好了新建节点p_temp记录没排好序的部分也是准备要插入的节点再让首节点的指针域为空指针新建节点p_insert让p_insert从头开始找要插入的位置的前一个节点直到找到尾节点用next记录一下链表p_tmp后移用next找位置找到位置后插入节点直到p_temp全部插入。p_insert用来找位置p_temp要插入的节点next用来记录链表以防丢失
延伸阅读

更多相关文章

2026/9/19 0:10:51

Dommel支持的数据库:从SQL Server到PostgreSQL全兼容方案

Dommel支持的数据库:从SQL Server到PostgreSQL全兼容方案 【免费下载链接】Dommel CRUD operations with Dapper made simple. 项目地址: https://gitcode.com/gh_mirrors/do/Dommel Dommel作为一款轻量级ORM工具,通过与Dapper的无缝集成&#xf…

2026/9/19 23:20:53

MCP 架构详解:Host、MCP Client、MCP Server 的职责与代码实战

1. 引言 MCP(Model Context Protocol,模型上下文协议)是 Anthropic 于 2024 年底开源的一套开放协议,用于统一大语言模型应用与外部数据源、工具之间的连接方式。它把传统上碎片化的「插件开发」抽象为「客户端—服务器」的标准架…

2026/9/19 1:47:30

多智能体(Multi-Agent)编排实战:用 LangGraph 构建生产级 AI 系统

1. 引言:为什么需要多智能体编排随着大语言模型(LLM)能力的持续提升,单一智能体在复杂业务场景中逐渐暴露出局限性:上下文窗口有限、工具调用链路过长、职责边界模糊、错误难以隔离。多智能体(Multi-Agent&…

2026/9/21 23:54:48

Win7桌面图标卡顿救星:3个完整示例榨干系统性能

Win7桌面图标卡顿救星:3个完整示例榨干系统性能 微软官方文档关于Win7资源管理器(Explorer.exe)的机制描述,往往长达数百页,读完后你依然不知道桌面图标为何在低配机上卡成PPT。别被那些晦涩术语吓退,今天直接上干货。…

2026/9/21 23:54:48

一本道导航性能调优实战:3个代码片段解决面试卡顿

一本道导航性能调优实战:3个代码片段解决面试卡顿 面试被问原理答不上来,这种尴尬谁没经历过?尤其是聊到“一本道导航”这类高并发场景下的路由分发或状态管理时,脑子一片空白。别慌,今天不聊虚的,直接上 完整示例…

2026/9/21 23:54:48

172.16.25.30避坑指南:中小施工企业IP规划实战

172.16.25.30避坑指南:中小施工企业IP规划实战 看了一堆教程还是不会写项目?别急,很多技术人卡在“最后一公里”。 这篇避坑指南,专治各种内网IP分配的疑难杂症。…

2026/9/21 23:54:48

告别乱码噩梦:万国码原理保姆级教程

告别乱码噩梦:万国码原理保姆级教程 配置环境就卡半天?是不是每次跨系统传输文件,或者在浏览器里看到“???”时,心里都在骂娘?别急,这篇 保姆级教程…

2026/9/21 23:49:46

告别只会背概念,这份蜡烛图保姆级教程带你搞定底层逻辑

告别只会背概念,这份蜡烛图保姆级教程带你搞定底层逻辑 看了一堆教程还是不会写项目?别急,问题往往出在你只记住了“长上影线是阻力”这种死板结论,却没搞懂K线背后的数据构成。今天这篇保姆级教程,不整虚的,直接拆解蜡烛图的底层原理,让你从代码层面…

2026/9/21 3:28:31

GAMP 5 基于风险的计算机化系统验证:软件分类与审计追踪实践

简介:《A Risk-Based Approach to Compliant GxP Computerized Systems》即业内熟知的GAMP 5指南,面向制药企业质量与IT合规人员、验证工程师及计算机化系统管理者,用于解决GxP法规环境下系统合规性难以科学落地的问题。文档以风险管理为主线…

2026/9/21 3:33:19

安全托管MSSP实战:从静态防御到人机协同的攻防运营与应急响应

简介:这份PPT围绕互联网业务安全托管服务展开,面向企业安全负责人、IT运维人员及关注MSSP/MSS选型的读者,重点回应传统安全过度依赖人工、碎片化静态防御难以对抗产业化攻击等痛点。资源共1个pptx文件,包体约30.63MB,以…

2026/9/21 0:02:23

OpenResearch:构建可复现的开放式研究工作流

第一次看到“OpenResearch”这个名字,我脑子里冒出的不是某个具体软件,而更像一种研究方式的宣言:开放、可复现、可验证。这三件事放在一起,其实比大多数人想象中难得多。过去几年我一直在折腾自己的研究工作流,从纯纸…

2026/9/20 4:54:47

USB Type-C PCB布局分区设计:电源、高速信号与PD协议全攻略

做硬件这行,Type-C接口算是典型的“看着简单,做起来全坑”的东西。光引脚就24个,高低速信号、电源、控制线全部塞在一个小小的连接器里,如果PCB布局不做规划,打样回来基本就是“插上没反应”、“高速掉线”、“静电一打…

2026/9/21 18:32:12

系统编程学习原型如何补齐稳定性边界

系统编程学习原型如何补齐稳定性边界预算有限时&#xff0c;我先优化明显多余的复制&#xff0c;而不是猜测性地换容器。用借用传递只读数据通常就能减少分配&#xff1a; fn parse(line: &str) -> Result<Item, Error> { /* ... */ }用基准确认热点确实在分配&am…

2026/9/21 10:29:02

雨花区哪家财务公司代理记账比较好?

在雨花区&#xff0c;企业处理财税事务常常面临诸多挑战&#xff0c;选择一家靠谱的财务公司至关重要。湖南巨勤财务管理咨询有限公司就是本地正规实体财税服务机构&#xff0c;深耕本地工商财税行业多年&#xff0c;熟悉当地工商局、税务局最新政策与申报流程。主营公司注册、…

还想了解更多?直接咨询顾问

免费诊断 + 免费方案 + 透明报价。

全国咨询热线400-8866-253
免费获取方案
咨询二维码