LinkedList

链表

动态数组有明显的缺点：可能会造成内存的浪费

是否可以用多少申请多少内存：链表可以

链表是一种链式存储的线性表，所有元素的内存地址不一定是连续的

在这里插入图片描述

链表是一种数据结构，可以存储多个值

它们的特点是 如何将数据与 ”指标“ 配对，以及指示下一条数据的内存位置。顺序访问，由于数据存储在不同的位置每个数据只能通过其前面的指标访问。

数据的添加 只需要通过替换添加任一侧的指针即可执行。

优点：可动态添加删除，大小可变

缺点：只能通过顺次指针访问，查询效率低

在这里插入图片描述

”约瑟夫问题“

在这里插入图片描述

在这里插入图片描述

相关阅读:
5、Channel
elasticsearch7 分组统计
两种K线形态预示今日伦敦银走向
读书笔记：软件工程（12） - 传统方法学 – 软件建模-数据流图
EventSource(SSE) 实时通信的服务器推送机制
反转链表I和II（迭代和递归）
三道题教你快速掌握Map和Set
Node切换版本
保姆级qt开发环境配置
【每日一题Day42】生成交替二进制字符串的最小操作数 | 模拟位运算

原文地址：https://blog.csdn.net/weixin_61427044/article/details/128078369