链表与数组的区别,在数组中存放链表

C中经常把链表和数组放在一起比较，根据自己的学习和理解，写文档进行总结。

存储结构数组:存储器需要连续的内存空间，随机存取效率高，但消耗内存大。 要扩展容量，必须申请更大的内存空间并复制原始数组，这非常耗时。

链表:将零散的存储块连接起来使用。 没有大小限制，支持自然动态扩展。

时间的复杂性

应用场景数组:随机接入速度要求高； 内存要求很苛刻。

链表:插入删除速度要求高；

常见的链表练习包括单链表、双向链表和循环链表。 可以分别使用循环链表和数组来解决典型的约瑟夫问题，加深理解。