LinkedList

链表

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

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

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

在这里插入图片描述

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

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

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

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

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

在这里插入图片描述

”约瑟夫问题“

在这里插入图片描述

在这里插入图片描述

相关阅读:
leetcode 二叉树的公共近祖先
1+2+3+4+5+…+100引发的思考
入门Rabbitmq
MATLAB算法实战应用案例精讲-【智能优化算法】斑点鬣狗优化-SHO（附python和matlab代码）
【API篇】三、转换算子API（上）
jvm 内存模型介绍
平衡搜索树——AVL树小记
72道Java线程面试题，一题一答案，不搞花里胡哨
强！10.6K star，一款开源HTTP测试工具，适合新手，简单、容易上手！
Mqtt 客户端 java API 教程

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