LinkedList

链表

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

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

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

在这里插入图片描述

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

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

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

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

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

在这里插入图片描述

”约瑟夫问题“

在这里插入图片描述

在这里插入图片描述

相关阅读:
美国零售电商平台Target，值得入驻吗？如何入驻？
NextJS开发：shadcn/ui中Button组件扩展增加图标
人机交互——机器人形态
什么是异常处理，Python常见异常类型
做网站有哪些注意事项
Java日期查询
【UE】事件分发器正确使用方法（如何创建 Bnd Evt Delegate Signature）
业务签署升级，君子签电子签章助推汽车融资租赁释放消费潜力
互联网摸鱼日报（2022-11-02）
C/C++教程从入门到精通《第十七章》—— MFC开发多人聊天室

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