数据结构DAY2-循环链表&双向链表

最新推荐文章于 2025-11-20 19:10:04 发布
原创 最新推荐文章于 2025-11-20 19:10:04 发布 · 142 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #链表

我们可以说线性结构就是线性表吗？

答案是否定，线性表只是线性结构的一种特殊情况

408考研中，我们主要学的线性表的两种方式，顺序表和链表

我们都知道，顺序表是随机查找，但是插入和删除比较麻烦

而单链表，插入删除只需要改变指针的指向即可，比较便利，但是查找/访问就比较麻烦，必须从头指针开始依次往后找，无论找哪个数据，都是从头开始，如果我们要找最后一个数据，依然得从头指针开始依次往下找，这就引出了循环链表和双向链表

循环链表和双向链表的出现，本质上都是为了弥补单链表查找困难的缺点

循环链表：尾指针指向头指针，构成循环，我们在查找数据的时候，可以从任意结点开始，依次往后找，不再需要从头结点开始

双向链表：使得除了第一结点和尾结点外，均有prior和next，有什么好处呢？我们依然在查找的时候可以任意选取一个结点开始查找，不同于循环链表，这次我们可以前后查找，更直白的意思是，我们不再需要依次往后查找，可以前后同时，可以依次往前，当然，也可以依次往后

SQT-AMY
关注
嵌入式学习-线性表Day05-双向链表
Xiaomo1536的博客
10-10 609
双向链表//双向链表的节点定义//数据域//指向下一个节点的指针 next 下一个//指向前一个节点的指针 prior 先前的//将双向链表的头指针和尾指针封装到一个节点体里//思想上有点像学的链式队列//指向双向链表的头指针//指向双向链表的尾指针int len;//用来保存当前双向链表的长度操作函数1）创建一个空的双向链表2）双向链表中间插入。
数据结构(Java)——Day10(双向链表，栈)
LengchenAl的博客
11-24 899
数据结构(Java)——Day10(双向链表，栈)
Day03_数据结构(顺序结构&单向链表&单向循环链表&双向链表&双向循环链表)
liujing10232929的博客
06-17 307
【代码】Day03_数据结构(顺序结构&单向链表&单向循环链表&双向链表&双向循环链表)
数据结构 day5 单向循环链表和双向循环链表
2203_75782206的博客
12-26 522
【数据结构入门训练DAY-7】双向循环链表
2301_79601258的博客
04-09 673
本次数据结构学习了双向循环链表的创建，插入和删除训练解题思维今天的题目我在按照题中的样例推演了一下后就有思路了，但是今天链表的插入出了点问题，漏了点步骤，当时一直纳闷为啥没有输出，后续查了一下才发现问题；然后就是输出函数没有想出来，有点小遗憾。
数据结构自学Day5--链表知识总结
JJOHJHOUJ的博客
07-11 560
本文介绍了两种常见链表结构，重点讲解了带头双向循环链表的实现方法。首先通过BuyNewNode函数创建新节点，然后详细说明了链表的初始化、打印、尾插、头插、尾删、头删等基本操作的具体实现。对于带头双向循环链表，其特点在于结构复杂但操作简单，每个操作都需考虑链表为空、单节点和多节点等不同情况。文章还提供了任意位置插入和删除的代码实现，强调节点间指针的正确维护。这些操作构成了双向链表的核心功能，为数据结构学习提供了实用参考。
DAY5 Linux篇数据结构 顺序表&&链表&&双向链表&&循环队列&&二叉树&&插入排序 的运用。
weixin_46260677的博客
06-18 178
1.顺序表插入、删除、去重 2.链表头插、尾插、头删、尾删 3.链表逆置、排序 4.双向链表头插、头删、尾插、尾删 5.循环队列入队，出队 6.二叉树创建和遍历 7.插入排序
数据结构 day5 单向循环链表 双向链表
weixin_55070858的博客
03-18 530
2:双向链表谁指谁 先后顺序没整明白 只能先复习单项参考单项链表的操作。
数据结构与算法day07-双向链表应用案例
深耕java的博客
12-02 643
使用带head头的双向链表实现-水浒传排行榜管理 单链表的缺点： 1.单链表，查找的方向只能是一个方向，而双向链表可以 向前或向后查找 2.单链表不能自我删除，需要靠辅助节点(指针)，而双向 链表，则不用辅助指针，所以前面我们单链表删节点， 总是找到temp，temp是待删除节点的前一个接点 3.示意图帮助理解删除 ...
自学嵌入式 day21 - 数据结构 双向链表
2301_81142331的博客
05-20 1307
双向链表，Makefile
0719|数据结构day5（双向链表+双向循环链表）
Smallxu_的博客
07-19 1246
单向链表的操作（简单排序、按元素插入、按元素修改）； 双链表（双向链表结构体建立、双向链表节点创建、双向链表头插、双向链表尾插、双向链表头删、双向链表尾删、双向链表遍历）；双链表全部代码；双向循环链表（结构体建立、节点创建、头插、尾插、头删、尾删、遍历）；双向循环链表所有代码
50、数据结构深入探索：嵌套结构、链表与双向链表
h0i1j2k3l的博客
06-25 37
本文深入探讨了嵌套结构、链表和双向链表的概念、实现及其应用场景。通过详细的代码示例，展示了如何在C语言中使用这些数据结构，并分析了它们的优缺点。文章还提供了实际应用案例，如员工信息管理、任务调度系统和文本编辑器的撤销与重做功能，帮助读者更好地理解和运用这些重要的数据结构。
Redis--day10--黑马点评--秒杀优化&消息队列
2301_80071187的博客
08-23 856
消息队列：认识消息队列；基于List、PubSub、Stream（单消费者/消费者组）的消息队列；基于Stream消息队列实现异步秒杀
嵌入式学习——数据结构（双向无头有环链表、内核链表、栈）——day48
qq_47798402的博客
06-21 562
先进后出 first in last out。增：栈顶指针向内存高地址移动（0x1000低地址 ——0x2000高地址）快指针每走一步，判断是否为空或者是否与慢指针相遇。只允许从一端进行插入和删除的数据结构称为栈。利用快慢指针判断是否相遇。2. 函数的形参、返回值。浏览器返回上一层操作。满、空栈：栈顶所在位置是否存有数据。减：栈顶指针向内存低地址移动。1. 判断单向链表是否有环。
Rust 练习册 63：循环缓冲区与数据结构实现
少湖说
11-20 645
本文介绍了循环缓冲区（Circular Buffer）的实现方法，这是一种固定大小的先进先出数据结构。文章详细讲解了其核心特性：固定内存占用、O(1)时间复杂度的读写操作，以及避免频繁内存分配的优势。通过Rust代码示例展示了如何实现循环缓冲区的基本功能，包括初始化、写入、读取、清空和覆盖操作。实现使用了Vec<Option<T>>存储元素，并通过索引追踪读写位置，当缓冲区满时会覆盖最旧数据。该数据结构在需要高效内存管理和连续数据处理的场景中非常实用。
数据结构：栈详解-从原理到实现（顺序栈与链式栈）
2502_90793638的博客
11-19 955
顺序结构（基于数组）和链式结构（基于链表）。顺序栈结构简洁，易于理解，在内存分配固定且大小已知的情况下，具有高效的访问速度。然而，它也存在容量限制，需要预先定义MAXSIZE，容量不足时需要动态扩容，增加了实现的复杂度。链式栈则以其动态可变的特性而著称。它不受固定大小的限制，可以随着元素的增减自动调整，理论上可以存储无限个元素（受限于系统内存）。通过使用哨兵节点，我们进一步优化了链式栈的入栈和出栈操作，使其逻辑更加清晰，边界处理也更加优雅。选择哪种结构？
【数据结构】扩展域并查集
2401_87820834的博客
11-19 830
扩展域并查集的应用
【数据结构与算法】数据结构_链表·栈·队列·哈希表·广义表·树·堆·并查集
Explorer Dong 的技术博客
11-19 973
本文介绍经典的数据结构与算法，包括：链表、栈、队列、哈希表、广义表、树、堆、并查集。
数据结构万字解读
最新发布
liangqianjin_1的博客
11-20 935
本文摘要： 本文系统介绍了数据结构的核心概念与两种基本实现形式。首先阐述了数据结构的逻辑关系（线性/非线性）和时空复杂度概念。然后重点讲解了顺序表的实现原理，包括管理结构体设计、初始化流程及增删查改操作的具体实现方法，通过图示和代码示例详细说明了数组与顺序表的关系。接着介绍了单向链表的数据结构，包括节点结构体定义、头节点作用等关键知识点。文章采用理论讲解与代码实践相结合的方式，帮助读者深入理解数据结构的基础实现机制。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值