菜鸟玩算法·数据结构与算法·第4期·链表操作-双向链表

元宇宙MetaAI 元宇宙MetaAI 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 100+累计阅读 197平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄10年
关注
原创 最新推荐文章于 2026-08-17 10:18:01 发布 197 阅读 AI 写同款· GEO 优化 ›
阿里巴巴(菜鸟) - 算法工程师(机器学习)提前批笔试面试总结 前面一直在准备出国留学申请，中间投递了华为、腾讯、阿里三家公司。幸运的是拿到了华为多媒体算法岗， 腾讯机器学习算法岗，阿里巴巴菜鸟物流算法岗。接下来将投入到论文发表、计算机名校申请中。 Attention1：本文是博主准备阿里秋招的笔记内容。 Attention2：本文只为了记录自己的经历，不适用金字塔层级的大神、大佬。 1.申请职位描述 阿里巴巴-菜鸟物流：算法工程师(机器学习) 其... 阅读详情

双向链表

     在上面章节中已经说明了单向链表操作，在里面有个操作就是delteFromTail()。我们需要从第一个数据指针，一步一步的指向到最后的数据。它的时间复杂度，随着数据量的增大而增大。那我们有没有快速指向最后数据的方法呢？

      这时候就要提一下双向链表，即一个指向前驱，一个指向后继。如下如的方式：

                                                    

实例程序

更多《计算机视觉与图形学》知识，可关注下方公众号：

 

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
STM32驱动LED矩阵：IS31FL3731与查理复用技术实践 LED矩阵显示是嵌入式系统中常见的人机交互方式，其核心在于高效的驱动技术。查理复用(Charlieplexing)作为一种创新的矩阵扫描方式，通过引脚复用技术，用N个引脚驱动N²-N个LED，大幅提升了硬件资源利用率。IS31FL3731驱动芯片集成了这一技术，配合STM32F410RB微控制器的强大性能，可实现144个LED的精准控制。这种组合在艺术装置、信息展示等场景中展现出独特优势，既能呈现丰富的视觉效果，又能通过内置PWM调光实现256级亮度控制。通过I2C接口通信，开发者可以轻松实现字符显示、图像 阅读详情

相关推荐

图形学基础知识：着色（三）Rendering Pipeline与Shader

管线（Pipeline） 什么是管线？ 管线我们可以理解为流水线，流水线大家都懂，就是工厂里面生产东西的一整套流程。例如饮料厂要生产饮料，需要洗瓶子，倒饮料，加盖，包装等等，这一整套过程就是流水线。那么我们要把一个三维场景渲染成一幅二维的图像，同样需要一个先干嘛再干嘛然后干嘛最后干嘛的过程，这个过程或流水线，我们就称之为管线。 实时渲染管线（Real-time Rendering Pipeline） 通过前面几篇的学习，我们知道了要把一个三维场景渲染成一幅二维的图像大致分为以下几个步骤： M.

王王王渣渣的博客 2532

C语言数据结构----双向链表

概括：主要说明循环链表的基本概念和具体操作以及源代码。 一、基本概念 1.有了单链表以后我们可以把内存中小块的空间联系在一起，并且把每一个小块都存储上我们想要存储的数值。但是单链表只有一个next，我们每一次都要从头开始遍历整个链表，这样的话如果我们对单链表进行逆序访问那么将是一项很耗时的操作。 2.双向链表解决了上面的问题，我们不单对每一个数据节点都设置一个next，同时还有一个pre指针

CoderChe 1992

可变形卷积(Deformable Conv)原理解析与torch代码实现

图6为可变形卷积示意图。图1所示为普通卷积在输入特征图上进行卷积计算的过程，卷积核大小为3*3，在输入特征图尺寸为7*7上进行卷积，将卷积核权重与输入特征图对应位置元素相乘并求和得到输出特征图元素，按一定方式滑动窗口就能计算得到整张输出特征图。图6所示，在input feature map上普通卷积操作对应卷积采样区域是一个卷积核大小的正方形（绿框），而可变形卷积对应的卷积采样区域为一些蓝框表示的点，这就是可变形卷积与普通卷积的区别。先来一张图感受一下，图3为标准卷积与可变形卷积的卷积示例。

panghuzhenbang的博客 5万+

菜鸟nginx源码剖析数据结构篇（二） 双向链表ngx_queue_t

ngx_queue作为顺序容器链表，它优势在于其可以高效地执行插入、删除、合并操作，在插入删除的过程中，只需要修改指针指向，而不需要拷贝数据，因此，对于频繁修改的容器很适合。此外，相对于STL list，它还具有以下特点： 自身实现了排序功能 轻量级，不负责内存的分配 自身支持两个链表的合并

@Echo· 个人技术笔记 1万+

战舰V3移植CANopenNode并驱动电机全流程

第三部分是电机的对象字典（也就是节点的OD）中的索引，长度2个字节。索引发送的是小段模式，比如这一部分为0X40 0X60，实际操作的索引地址为0X6040。第一部分是COB-ID，长度1个字节，电机的node-ID默认为0x01，所以报文ID一直是601。第五部分是要写入的数据，数据发送的时候是小端模式，低字节数据先发送，长度由第二部分决定。配置定时器6，时间为1ms，根据公式计算得到参数PSC取72-1，ARR取1000-1。第二部分是CMD，长度1个字节，其实就是数据部分的长度，

qq_50526837的博客 3044

骨架动作识别新突破：CTR-GCN的通道拓扑优化策略解析

本文深入解析了CTR-GCN在骨架动作识别中的通道拓扑优化策略。通过引入通道级拓扑细化，CTR-GCN克服了传统GCN共享拓扑结构的局限性，显著提升了动作识别的准确率。文章详细介绍了CTR-GCN的三大核心组件设计，包括特征变换模块、通道拓扑建模和通道聚合技术，并提供了实战调参经验和模型压缩技巧，为计算机视觉领域的研究者和开发者提供了有价值的参考。

weixin_27310417的博客 192

python双向链表以及双向循环链表

深度学习入门小菜鸟，希望像做笔记记录自己学的东西，也希望能帮助到同样入门的人，更希望大佬们帮忙纠错啦~侵权立删。 目录 一、双向链表和双向循环链表概念 二、双向链表的实现 1、建立节点对象 2、链表对象的初始定义 3、判断链表是否为空 4、获取链表长度 5、向头部添加节点 6、向尾部添加节点 7、指定位置插入节点 8、删除指定位置的节点 9、查找是否有该数据的节点 10、遍历输出整个链表 11、输入数据创建链表 12、具体调用 三、双向循环链表的实现 1、建立节点对象 2

tt丫的博客 2109

YOLOv10改进策略【注意力机制篇】| 2024 蒙特卡罗注意力（MCAttn）模块，提高小目标的关注度

本文记录的是基于蒙特卡罗注意力（MCAttn）模块的YOLOv10目标检测改进方法研究。利用提高的跨尺度特征提取能力，使模型能够更好地传递和融合提取的多尺度特征，提高对小目标的关注度。Exploiting Scale-Variant Attention for Segmenting Small Medical Objects使用一种基于随机采样的池化操作来生成尺度无关的注意力图。它从三个不同尺度（3×33×33×3、2×22×22×2和1×11×11×1，即池化张量）中随机选择一个1×11×11×1注意力图

Limiiiing的博客 2186

三分钟带你手撕带头双向循环链表

我们从进入数据结构模块开始，首先学习了顺序表，顺序表其实就是数组，它需要一组连续的物理空间来存储数据，所以它的缺点很明确，但是优点就是查找起来很方便，可以根据下标直接访问，然后我们学习了单链表，单链表就弥补了顺序表必须是连续物理空间的缺点，它的特点是不需要连续的空间，每个结点通过指针来连接，但是它的缺点也很明显就是查找起来很麻烦，如果想要在指定位置插入数据，或者头插等功能不容易找到对应的位置，往往需要设置一个或多个指针来达到目的，所以我们今天来讲一下双向链表。

暴躁小吕的博客 1247

【Bug已解决】[Bug]: ValueError: No user query found in messages QWEN 3.5 27B VLLM 0.16.0 NIGHTLY 解决方案

用 vLLM 0.16.0 nightly 给发聊天请求时，服务端在处理消息时抛ValueError，请求失败。

博客 401

AIoT 在线工程实训平台案例——智能家居

AIoT 在线工程实训平台案例——智能家居的操作步骤

m0_53608652的博客 1430

【数据结构与算法】最适合新手小白的教程——链表初步（包你看懂!）

链表是一种基础的数据结构，由一系列节点（Node）组成，每个节点包含两个部分：一个数据域（存储实际的数据）和一个或多个指针域（存储指向其他节点的引用）。链表通过这些指针将节点连接成一个线性序列。根据指针的数量和连接方向，链表可以分为以下几种类型：1. 单链表（Singly Linked List）结构：每个节点只包含一个指向下一个节点的指针。特点：单向链接，只能从头节点开始顺序访问到最后一个节点，不能反向访问。应用场景：常用于实现简单的数据集合，提供动态插入和删除操作。

yktssg的博客 818

大模型长对话中上下文无法承载全部历史，如何压缩或提取重点

如果说截断和滑动窗口是“硬性”压缩，那摘要生成技术就显得“软”多了，也更接近于智能化的解决方案。它的思路是：不直接丢弃历史，而是通过自然语言处理（NLP）技术，把冗长的对话记录浓缩成一段简短的摘要，保留核心信息。这样既能大幅减少token数量，又不至于丢失关键内容。这种方法通常会借助预训练模型，比如BART或T5，它们擅长从长文本中提取重点内容。

大模型大数据攻城狮的专栏 1586

【源码系列】Java中的数据结构——栈，队列，链表与LinkedList

自从上次字节面试凉了之后，我就一直有这个想法，想写个源码系列的博客。无奈最近事情太多，无法真正静下心来写。原本是想暑假来好好写这个系列，但因为下周要由我来负责协会授课，所以只能在这周写完。也好，毕竟只有ddl才有效率嘛（笑哭）。

风过孤屿，山海自成诗行。 2711

ssm框架搭建

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

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

对顺序表以及双向链表的理解

本文介绍了Java中的List接口及其两种实现：ArrayList和LinkedList。首先解释了List作为接口的功能定义，包括索引访问、插入删除等操作。然后详细分析了ArrayList作为顺序表的特点，包括连续内存存储、数组实现方式及其局限性（如插入删除效率低）。接着讲解了链表的概念，重点介绍了无头单向非循环链表的结构，并通过代码示例展示了链表的头插法、尾插法和删除节点等核心操作的实现原理。文章通过对比两种数据结构的特点，帮助读者理解它们在不同场景下的适用性。

Sirens007的博客 527

IEM模型，地表粗糙度模拟

利用微波反演土壤水分时候，利用IEM模型可以实现对随机地表的模拟

【数据结构与算法】数据结构初阶：详解栈和队列（下）——队列

我们队列结构体的定义需要两个结构体——struct ListNode //节点的结构struct Queue //队列//指向队头节点的指针//指向队尾节点的指针。

艾莉丝努力练剑的博客，感谢大家一直以来的对艾莉丝的支持和鼓励，uu们如果对C/C++方向感兴趣的话，可以通过艾莉丝主页的微信名片加艾莉丝的好友，和努力练剑的艾莉丝一起加油！ 1542

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

FreeRTOS内核实现：双向链表数据结构的设计原理与实战应用

在嵌入式实时操作系统（RTOS）中，数据结构是系统高效运行的基石。双向链表作为一种基础数据结构，通过节点间的双向指针链接，实现了高效的插入、删除和遍历操作，其时间复杂度可优化至O(1)或O(n)。这种特性对于资源受限且对实时性要求极高的嵌入式系统具有重要技术价值，它能够有效管理内核对象，支撑任务调度、同步通信等核心功能。FreeRTOS作为一款广泛应用的RTOS，其内核正是基于精心设计的双向链表来组织任务就绪列表、阻塞列表等关键数据结构。本文将以FreeRTOS为例，深入剖析其环形双向链表与MiniList

diandingyin9417的博客 334

Java中的数据结构与算法实践！

在软件开发过程中，掌握基本的数据结构与算法是提升开发效率和程序性能的关键。Java提供了丰富的集合框架和高效的算法支持，帮助开发者在处理各类问题时能够选择合适的数据结构和算法，从而提高程序的运行效率。在实际开发中，无论是开发复杂的系统功能，还是解决一些日常的编码题目，数据结构与算法的应用都至关重要。本文将从Java集合框架的底层实现开始，深入讲解常用算法和数据结构，如排序、查找、递归、链表、栈、队列、树、图等，并通过LeetCode题目的Java解法分析，帮助开发者更好地理解这些知识如何在实际业务中应用。

欢迎来到菜鸟不学编程的博客 1042

「 数据结构与算法 」如何系统性的学习数据结构与算法

更多、更体系化的内容请持续关注专栏，您的都将是小编持续创作的动力！（1）入门（2）基础（3）进阶、高级（4）实战想要学习数据结构与算法，最重要的概念是—复杂度分析，必须熟练拿下，否则数据结构与算法等于没学；排序查找正则表达式数据压缩块动态查找表二叉查找树。

大白吃饱了吗的技术博客 415

双向链表

链表九：双向链表 Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易

且视他人之疑目如盏盏鬼火 316

【数据结构从菜鸟到大牛】栈的实现

✨ 写在前面 🎃 哈喽大家好👋👋👋 🌱 作为一个初入编程的大学生，知识浅薄 🌱 写文章的同时也是在巩固自己，同时希望我的文章对你有所帮助！ 🌱 我的其他文章        1.【数据结构】时间复杂度&&空间复杂度        2.【数据结构】顺序表接口实现及详解        2.【数据结构】带你手撕单链表！ 🌱 初入编程的世界 前方"路漫漫"🛣️ 每天我们都要进步一点点💧 🌱 希望分享知识的同时可以和你们一起进步🍻 📇文章目录🚀什么是栈🚀2🚀3🚀4 🚀什么是栈 🚀2 🚀3

K_04_10的博客 719

深入理解数据结构

数据结构 1. 数组 数组是可以在内存中连续存储多个数据的结构，内存分配时连续的，数组中元素通过下标来访问，下标从0开始。 int[] data = new int[10]; data[0] = 1; 数组的优缺点 优点 通过下标查询速度快。 通过下标遍历对象方便 缺点 数组一旦创建空间大小是固定的 添加删除操作慢，涉及到数据向前后移动问题。 2. 栈 栈是线性数据结构，有先进后出，或者后进先出的特点。程序只能操作栈顶元素，而栈底元素是不允许操作。就像一个桶，取东西时只能从上往下取一样。 栈常应用于实

weixin_32139669的博客 732

【链表】单链表：不带表头结点

写在前面的话： 版权声明：本文为博主原创文章，转载请注明出处！ 博主是一个小菜鸟，并且非常玻璃心！如果文中有什么问题，请友好地指出来，博主查证后会进行更正，啾咪~~ 每篇文章都是博主现阶段的理解，如果理解的更深入的话，博主会不定时更新文章。 本文最后更新时间：2020.4.27 什么是链表 链表是程序设计中一种重要的动态数据结构，它是动态地进行存储分配的一种结构。 分为三种： 单链表 循...

请赐予我力量 2161

Java之美[从菜鸟到高手演变]之数据结构基础、线性表、栈和队列、数组和字符串

用我的理解，数据结构包含数据和结构，通俗一点就是将数据按照一定的结构组合起来，不同的组合方式会有不同的效率，使用不同的场景，如此而已。比如我们最常用的数组，就是一种数据结构，有独特的承载数据的方式，按顺序排列，其特点就是你可以根据下标快速查找元素，但是因为在数组中插入和删除元素会有其它元素较大幅度的便宜，所以会带来较多的消耗，所以因为这种特点，使得数组适合：查询比较频繁，增、删比较少的情况，这就是数据结构的概念。数组实现的线下表可以参考ArrayList，在JDK中附有源码，感兴趣的同学可以读读。

智慧演绎，无处不在 4万+

【队列】【链表】【栈】菜鸡重生算法界第二章（C++）

/ 定义数组的最大长度// data 数组存储节点数据，next_index 数组存储下一个节点下标，idx 用于记录当前可用的数组下标数组模拟链表是一种非常实用的技术，它结合了数组和链表的优点，既保留了链表动态操作的灵活性，又避免了指针操作带来的风险。通过数组模拟队列，我们可以在不使用复杂指针的情况下实现队列的基本操作。结合 C++ 代码实现，能让我们更好地掌握队列这种数据结构。在实际应用中，队列常用于广度优先搜索(bfs）等场景。通过数组模拟栈，我们可以方便地实现栈的基本操作。

2401_88445922的博客 1122

关于算法与数据结构的一些感想

前言：刚刚参加工作一年的小菜鸟一枚，最近在研究常用的算法与数据结构，作为自己的笔记兼总结，如果有错误之处希望大家能够不吝赐教，谢谢。

zhoulupeng2012的博客 1096
上一篇： 菜鸟玩算法·数据结构与算法·第3期·复杂度表示法（二）
下一篇： 菜鸟玩算法·数据结构与算法·第5期·循环链表
点赞 0
评论 0
书签 书签 0
元宇宙MetaAI
元宇宙MetaAI
博客等级 码龄10年 331粉丝 333原创
+ 关注
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值