㈠ 链表与数组的存储结构有什么不同,链表的数据读写和数组有呵不同啊
这个问题很奇怪啊。约瑟夫环问题最直接的解决方式就是个循环链表，不停的删除链表中的元素。如果觉得删除操作太麻烦，用个数组，然后标记数组里面被删除的元素也是一种选择。为什么还要用其他的数据结构？
㈡ 链表存储的优缺点
链表优点和缺点如下：
优点：在插入和删除操作时，只需要修改被删节点上一节点的链接地址，不需要移动元素，从而改进了在顺序存储结构中的插入和删除操作需要移动大量元素的缺点。
缺点：
1、没有解决连续存储分配带来的表长难以确定的问题。
2、失去了顺序存储结构随机存取的特性。
(2)两个链表能存储多少内存扩展阅读：
线性表的链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。
根据情况，也可以自己设计链表的其它扩展。但是一般不会在边上附加数据，因为链表的点和边基本上是一一对应的（除了第一个或者最后一个节点，但是也不会产生特殊情况）。
对于非线性的链表，可以参见相关的其他数据结构，例如树、图。另外有一种基于多个线性链表的数据结构：跳表，插入、删除和查找等基本操作的速度可以达到O(nlogn），和平衡二叉树一样。
其中存储数据元素信息的域称作数据域（设域名为data），存储直接后继存储位置的域称为指针域（设域名为next）。指针域中存储的信息又称做指针或链。
㈢ redis多个数据库内存怎么分配的(redis一个库能存多少数据)
1、redis中的每一个数据库，都由一个redisDb的结构存储。其中，redisDb.id存储着redis数据库以整数表示的号码。redisDb.dict存储着该库所有的键值对数据。redisDb.expires保存着每一个键的过期时间。
2、当redis服务器初始化时，会预先分配16个数据库（该数量可以通过配置文件配置），所有数据库保存到结构redisServer的一个成员redisServer.db数组中。当我碰耐们选择数据库selectnumber时，程序直接通过redisServer.db[number]来切换数据库。有时候当程序需要知道自己是在哪个数据库时，直接读取redisDb.id即可。
3、既然我们知道一个数据库的所有键值都存储在redisDb.dict中，那么我们要知道如果找到key的位置，就有必要了解一下dict的结构了笑帆春：
typedefstructdict{
//特定于类型的处理函数
dictType*type;
//类型处理函数的私有数据
void*privdata;
//哈希表（2个）
dicththt[2];
//记录rehash进度的标志，值为-1表示rehash未进行
intrehashidx;
//当前正在运作的安全迭代器数量
intiterators;
}dict;
由上述的结构可以看出，redis的字典使用哈希表作为其底层实现。dict类型使用的两个指向哈希表的指针，其中0号哈希表（ht[0]）主要用于存储数据库的所有键值，而1号哈希表主要用于程序对0号哈希表进行rehash时使用，rehash一般是在添加新值时会触发，这里不做过多的赘述。所以redis中查找一个key，其实就是对进行该dict结构中的ht[0]进行查找操作。
4、既然是哈希，那么我们知道就会有哈希碰撞，那么当多个键哈希之后为同一个值怎么办呢？redis采取链表的方式来存储多个哈希碰撞的键。也就是说，当根据key的哈希值找到该列表后，如果列表的长度大于1，那么我们需要遍历该链表来找到我们所查找的key。当然，一般情况下链表长度都为是1，所以时间复杂度可看作o(1)。
二、当redis拿到一个key时，如果找到该key的位置。
了解了上述知识之后，我们就可以来分析redis如果在内存找到一个key了。
1、当拿到一个key后，redis先判断当前库的0号哈希表是否为空，即：if(dict- 2、判断该0号哈希表是否需要rehash，因为如果在进行rehash，那么两个表中者有可能存储该key。如果正在进行rehash，将调用一次_方法，_用于对数据库字典、以及哈希键的字典进行被动rehash，这里不作赘述。 3、计算哈希表，根据当前字典与key进行哈希值轿蠢的计算。 4、根据哈希值与当前字典计算哈希表的索引值。 5、根据索引值在哈希表中取出链表，遍历该链表找到key的位置。一般情况，该链表长度为1。 6、当ht[0]查找完了之后，再进行了次rehash判断，如果未在rehashing，则直接结束，否则对ht[1]重复345步骤。 到此我们就找到了key在内存中的位置了。 ㈣ 关于链表的存储空间,或者说是它到底是怎么如何实现"动态存储"的
所谓空间实际是对应的物理内存。
其实很简答，所谓动态分配就是程序运行时候调用内存分配函数为你链表的节点分配存储信息的内存而已，这个应该很好理解吧？分配内存的大小就是你所需要的大小嘛，比如你节点的结构体大小。
至于内存分配的具体实现，简单来说就是系统内部会维护一个内存分配链表，当你调用内存分配函数的时候，系统为你申请你需要的内存，并把插入一个节点到这个内存管理链表中。
这样一来当你释放内存的时候，系统就会去找个表，然后它就根据这个节点上记录的信息去释放这个内存。
程序这个很多的，网上例子也很多可以上网查找下。自己学会利用搜索引擎才是学习的好方法。不能一味靠问哦