青岛大学_王卓老师【数据结构与算法】Week04_06_单链表、循环链表、双向链表的比较

Fourier 青年 Fourier 青年 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 300+累计阅读 344平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄9年
关注
原创 最新推荐文章于 2026-11-07 22:56:52 发布 344 阅读 AI 写同款· GEO 优化 ›
MS1826A HDMI 多功能视频处理器 HDMI4进1出画面分割芯片 基本介绍 MS1826A 是一款多功能视频处理器，包含 4 路独立 HDMI 音视频输入通道、1 路 HDMI 音视 频输出通道以及 1 路独立可配置为输入或者输出的 SPDIF、I2S 音频信号。支持 4 个独立的字库定 制型 OSD；可处理隔行和逐行视频或者图形输入信号；有四路独立视频播放引擎可支持视频多路 播放。该产品提供了高质量的视频输出，有解隔行输入、视频增强，以及帧率转换的处理能力。 功能特征 视频输入输出  四路独立 HDMI 输入通道  一路 HDMI 输出通道  最高支持 4K@3 阅读详情

本文是个人学习笔记，素材来自青岛大学王卓老师的教学视频。

一方面用于学习记录与分享，另一方面是想让更多的人看到这么好的《数据结构与算法》的学习视频。

如有侵权，请留言作删文处理。

课程视频链接：

数据结构与算法基础–第04周06–单链表、循环链表、双向链表的比较

📚 📌 📝 🔍 ⚠️ 😊 ⭐ 🔗 👋 ❓ 💬 🔹 🔸 🔖 ❗️ 💟 ➔

📚 【Week04】06_单链表、循环链表和双向链表总结

单链表、循环链表和双向链表时间效率比较

在这里插入图片描述

收录于
【数据结构与算法】王卓老师

当前文章被收录于：

【数据结构与算法】王卓老师
54 篇文章 14 人学习

青岛大学，王卓老师数据结构与算法学习笔记

订阅专栏 查看详情
标签
#链表 #数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
Chamfer Loss ChamferLoss是一种常用于3D点云（pointcloud）处理的损失函数，特别是在点云生成和对齐任务中。它的目的是度量两个点集之间的相似度，特别是在点云重建、配准或生成等任务中，常用于优化模型使得生成的点云更接近真实的点云。 阅读详情

相关推荐

深入解析Mifare Classic Crypto1认证流程与密钥交换机制

本文深入解析Mifare Classic Crypto1认证流程与密钥交换机制，详细介绍了Crypto1加密算法的工作原理、认证初始化阶段、随机数交换与密钥流生成过程，以及双向验证步骤。文章还分析了Mifare Classic的安全漏洞，包括随机数生成缺陷和密钥流恢复攻击，并提供了Proxmark3实战演示和防护建议。

c6d7e8f9g的博客 898

【数据结构】基于比较的排序算法 - 交换排序

本文介绍交换排序中的冒泡排序与快速排序。冒泡排序通过相邻元素比较交换，实现升序，时间复杂度最坏为O(N²)，空间复杂度O(1)，稳定且适合小规模有序数据。快速排序采用分治思想，以基准值划分区间，平均时间复杂度O(N log N)，空间复杂度O(log N)，但不稳定，实际应用中性能优异，可通过随机基准、小区间优化等提升效率。

careathers的博客 316

F5 GTM DNS 实战指南：智能DNS的监控与健康检查机制

本文深入解析F5 BIG-IP GTM智能DNS的核心机制，重点阐述其监控与探针两大功能如何协同工作。监控器负责深度检查服务器应用健康，确保服务可用性；探针则实时测量网络路径质量，实现基于延迟的智能流量调度。文章通过实战配置步骤，指导如何构建逻辑架构、建立iQuery通信、配置业务级健康检查及探针，从而构建高可用、高性能的全局负载均衡解决方案。

weixin_29240711的博客 467

pandas 深度入门：从数据结构到一份真实销售报表

本文系统讲解Pandas核心应用，从三分钟安装到完整月度报表生成，涵盖数据读取、清洗、筛选、分组聚合、表连接、透视表与时间序列等13个关键环节。强调“先看数据再动手”，掌握Series/DataFrame/Index结构本质，熟练运用loc/iloc、merge校验、agg/transform区别，通过真实案例实现高效报表自动化，告别手动Excel操作。最后提供性能优化与高频报错解决方案，助力读者快速上手，真正实现“写二十行代码，跑三秒出结果”。

信息安全领域优质创作者｜操作系统领域专家 238

solidworks实体显示线框

solidworks实体莫名其妙显示为有点虚的线框

qq_35858902的博客 1万+

Git系列（一）、Git基础教程【建议收藏】

Git一、Git简介1.1、什么是Git？ 一、Git简介 1.1、什么是Git？ Git是一个开源的分布式版本控制系统，用于敏捷高效地处理任何或大或小的项目。 Git是Linus Torvalds为了帮助管理Linux内核开发而开发的一个开放源代码的版本控制软件。 Git与常用的版本控制工具CVS、Subversion等不同，它采用了分布式版本库的方式，不用服务器端软件支持。 .........

一宿君 4万+

工单系统的数据结构化：故障分类体系设计与报表可用性

很多团队上完工单系统半年，会发现一个尴尬的事实：单子照常在走，报表却始终出不来。导出的 Excel 几千行，看不出趋势、算不出口径、答不了"哪类故障占大头"。问题几乎都不在系统，而在数据模型的第一层——。这篇文章把这件事拆开讲：自由文本为什么会失效、分类体系怎么分层、表怎么建、老数据怎么迁、上线前怎么验收。

ITyunwei0987的博客 266

UniApp实现多端支付功能完整实现指南

支付业务流程多端支付实现安全性保障异常处理最佳实践支付基础知识多端支付实现统一支付封装安全性处理异常处理最佳实践根据具体业务场景选择合适的支付方式注重安全性和用户体验做好异常处理和日志记录持续优化和改进支付流程关注我，持续分享前端项目开发经验！

weixin_63454527的博客 2127

【Linux进程（二）】深入 Linux 内核：进程状态切换与底层数据结构的秘密

本文从操作系统理论与Linux内核源码双重视角，深入解析进程状态的底层机制。通过“侵入式链表”与“偏移量计算”揭示task_struct如何同时存在于多类数据结构中，实现高效调度与管理。结合ps命令与实战代码，详解R、S、T、Z、X等状态的成因与行为，涵盖前后台切换、暂停/恢复、僵尸进程、孤儿进程等典型场景，揭示进程生命周期的完整图景，实现“知其然更知其所以然”。

wacsii的博客 289

ENVI遥感技术

记录2024.03.06所遇到的遥感问题

qq_44453923的博客 4330

【OpenCV实战】简洁易懂的车牌号识别Python+OpenCV实现“超详解”（含代码）

简洁易懂的车牌号识别Python实现（含代码）1、整体思路2、代码详解 1、整体思路 2、代码详解

qq_40784418的博客 9万+

数据结构：9.Map和Set

有的讲解会说这里key是标识作用，这种说法其实没有太大意义，就算知道了他是标识value的作用又如何，在实际的使用过程中，我们只会根据具体的效果选择使用的方法等，不会执着于“标识”这种说法。2.由于哈希函数的设计原则太过理论，它仅仅是在认为：这些通过关键码算出来的index不同 的情况下设计的，然而这种理论化的设计原则在遇到冲突时，恰恰就出现了问题，而我们能做的，就是降低冲突率。虽然哈希表的使用过程中存在冲突，但是在实际的使用过程中，哈希表的冲突率是不高的，冲突的个数是可控的。

2602_95646088的博客 183

【GameFramework框架】一、框架介绍

这是GameFramework框架教程的第一篇，但是博主不准备直接就讲GameFramework框架。【GameFramework框架】二、GameFramework框架介绍了。框架（Framework）通常被理解为一种基础要素的集合，它们用于承载系统的必要功能。约束性：框架定义了解决特定问题的边界，并将相关的软件组件约束在这个范围内，以保持框架的内聚性和解决问题的专注性。支撑性：框架本身不直接解决问题，而是提供一个基础的支撑结构，使得在其上构建的解决方案更为灵活和高效。

优快云博客专家，Unity3D高级软件工程师，《Unity 3D从入门到实战》作者。 1万+

[C++高阶数据结构·图论下] 最短路径：为什么“挑最小的”一定正确？

本文系统对比最小生成树与最短路径的核心差异，聚焦三类最短路算法：Dijkstra（非负权、贪心确认）、Bellman-Ford（可负权、反复松弛）、Floyd（全源、分层中转）。核心区别在于：MST 关注“连通所有点”的最小代价（边数固定），而最短路关注“两点间路径最短”（边数可变）。关键反直觉点是：负权对 MST 无害，却使 Dijkstra 失效——因“绕远更近”破坏贪心前提。算法本质反映三种处理不确定性的策略：确认式（Dijkstra）、迭代修正（Bellman-Ford）、分层逼近（Floyd）。强

Tairitsu_青云 497

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf：最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版，包括SDIO 接口的外设，SDIO 接口官方协议等。

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

[C++高阶数据结构·图论上] 最小生成树：为什么“选边”和“选点”是两条路？

本文系统讲解最小生成树（MST）的核心思想与两大算法：Kruskal与Prim。强调MST目标是用最小权值总和连接所有顶点形成一棵树，而非单边最小。通过三条构造准则（用图中边、恰n-1条边、无环）统一框架。Kruskal按边贪心，依赖并查集判环，适合稀疏图；Prim按点扩张，利用割集特性天然避免成环，需起点，适合稠密图。两算法本质差异在于“判环”机制与数据结构选择，且与最短路径问题在连通性、负权处理上截然相反，需分篇厘清。

Tairitsu_青云 204

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目，保存在这里方便以后使用直接下载

Vue3 低代码移动表单设计器实战（二）：缩放画布下的拖拽系统与树状级联数据结构

本文深入剖析Vue3低代码表单设计器在缩放画布下的拖拽失效问题，揭示SortableJS在CSS Transform下坐标崩溃的数学根源。通过自研独立视觉克隆壳层与逆向几何补偿算法，实现精准拖拽；采用扁平数据存储+运行时树状计算结构，解决级联依赖与深克隆难题，确保逻辑一致性与性能优化，为复杂低代码系统提供可复用的工程范式。

NanChen的博客 330

C# WinForm 基于DirectShow.dll编写的程序，可边预览边保存视频，音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择（默认选中第一个）2.可录制wmv和avi两种格式的视频并且都带有音频，avi可以录制的分辨率和帧数进行选择，wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照，也可边录制视频边拍照4.添加了视频和音频的压缩功能（酌情使用）这次二次开发发现C#对DirectShow的相关信息太少，这次做完也不敢藏私共享出来，还望大家指正

排序算法深度笔记（上）：比较类排序的思想演进与代码实现

与。本文聚焦前者 —— 也就是通过元素间两两比较来确定相对顺序的排序算法，从最朴素的 O (n²) 基础排序，到工业级主流的 O (nlogn) 进阶排序，逐层拆解设计思想、带注释的代码实现与边界细节。当我们理解了比较排序的性能边界，也就自然引出了非比较排序的存在意义。所有代码均遵循统一的实现规范：入口函数前置空数组与单元素边界校验，基于数组原地修改，主函数附带可直接运行的测试用例，与练习代码风格完全对齐。

2401_87069538的博客 474

【数据结构】静态 & 动态顺序表

顺序存储来实现线性表：链式存储实现线性表：存放在一段，数据元素之间的逻辑关系由物理存储关系体现：存储在，数据元素之间的逻辑关系用来表示：且大小固定（）的数组：可以自动调节大小（）的数组。

2301_80694580的博客 183

数据结构：双向链表实现，链表与顺序表的对比

本节讲解数据结构双向链表，链表和顺序表的特点对比，顺便解释了一下什么是CPU缓存和内存碎片

lei_jiale的博客 363

【数据结构-3】算法美学之降复杂度

在while循环的循环体内，首先用临时变量保存最后一个位置的数据，再通过for循环把所有元素往后移动一位，最后把tmp中保存的值放到下标为0的位置上去。方法二的思路是：创建新数组，让原数组中后k个数据移动到新数组中前面的位置，让原数组中前numsSize-k个数据移动到新数组中后面的位置，这。这段代码的思路是：三次逆置，第一次逆置前numsSize-k个数据，第二次逆置后k个数据，最后整体逆置。这篇博文分享一道解法不一的算法题，求解过程的目的在于降低算法的时间复杂度，题源力扣。，属于空间换时间的操作。

weixin_44218929的博客 77

【数据结构-2】顺序表的实现

线性表是一种数据结构，它分为逻辑结构和物理结构，在逻辑结构上线性表是呈线性的，数据是是连续存储的；在物理结构（物理空间）上，线性表不一定是连续存储的。线性表的实现，主要分为数组和链式结构。顺序表是线性表的一种实现方式，顺序表在逻辑结构和物理结构上都是连续的。顺序表的底层实现是数组。

weixin_44218929的博客 201

数据结构（2）

不同点顺序表链表（单链表）存储空间上物理上一定连续逻辑上连续，但物理上不一定连续随机访问支持：O(1)不支持：O(N)任意位置插入或删除元素可能需要搬移元素，效率低 O(N)只需修改指针指向插入动态顺序表，空间不够时需要扩容和空间浪费没有容量的概念，按需申请释放，不存在空间浪费应用场景元素高效存储 + 频繁访问任意位置高效插入和删除。

likexuec的博客 116

数据结构—B树

一棵m（m>2）阶的B树，是一棵平衡的M路平衡树，可以说空树或满足以下6点。1.根节点至少有两个孩子2.每个分支节点都包含k-1个关键字和k个孩子，ceil(m/2)<=k<=m;孩子比关键字多一个ceil向上取整3.每个叶子节点都包含k-1个关键字，ceil(m/2)<=k<=m;4.所有的叶子节点在同一层。5.每个节点中的关键字从小到大排列，节点当中k-1个元素正好是k个孩子包含元素的值域划分。6.节点的结构是{n，A0，K1，A1，K2，........Kn，An}；

fish_xk的博客 122

C++深入浅出探索数据结构的原理

数据结构」这四个字常被简化成一张张示意图：数组是一排格子，链表是箭头串起来的节点，树是倒过来的分叉。图看得懂，但一到写代码就出问题——不知道为什么中间插入慢，不知道为什么std::list明明插入是常数时间却常常更慢，不知道为什么哈希表「平均 O(1)」却可能退化成 O(n)。原因在于，示意图只画了逻辑结构，没有画物理存储。数据结构的性能几乎全部由「数据在内存里怎么放、访问时要跳几次、扩容时要搬多少」决定。

eggwyw的博客 141

数据结构：顺序表

顺序表是用一段地址连续的存储单元依次存储线性表的数据元素的线性结构。它是线性表的顺序存储实现，在C语言中通常用数组来实现。

2502_92937908的博客 318

【Lua 入门系列】Lua数据结构：从 Table 出发，一文串联数组、链表、栈、队列、集合、映射与树的实现原理

本文从Lua的Table机制出发，系统解析了数组、链表、栈、队列、集合、映射和树等数据结构的实现原理。强调在Lua中，所有数据结构均基于Table的灵活键值存储，通过约定组织方式与操作规则来模拟不同语义。重点剖析了整数索引的连续性、#运算符的边界特性、ipairs遍历机制及nil空洞的影响，揭示“表即基础，语义来自用法”的核心思想，帮助读者建立统一的数据结构心智模型。

努力努力再努力wz的博客 431
上一篇： 青岛大学_王卓老师【数据结构与算法】Week04_05_双向链表的删除_学习笔记
下一篇： 青岛大学_王卓老师【数据结构与算法】Week04_07_顺序表和链表的比较_学习笔记
点赞 0
评论 0
书签 书签 0
Fourier 青年
Fourier 青年
博客等级 码龄9年 36粉丝 85原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值