㈠ 鏈表與數組的存儲結構有什麼不同,鏈表的數據讀寫和數組有呵不同啊
這個問題很奇怪啊。約瑟夫環問題最直接的解決方式就是個循環鏈表，不停的刪除鏈表中的元素。如果覺得刪除操作太麻煩，用個數組，然後標記數組裡面被刪除的元素也是一種選擇。為什麼還要用其他的數據結構？
㈡ 鏈表存儲的優缺點
鏈表優點和缺點如下：
優點：在插入和刪除操作時，只需要修改被刪節點上一節點的鏈接地址，不需要移動元素，從而改進了在順序存儲結構中的插入和刪除操作需要移動大量元素的缺點。
缺點：
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在內存中的位置了。 ㈣ 關於鏈表的存儲空間,或者說是它到底是怎麼如何實現"動態存儲"的
所謂空間實際是對應的物理內存。
其實很簡答，所謂動態分配就是程序運行時候調用內存分配函數為你鏈表的節點分配存儲信息的內存而已，這個應該很好理解吧？分配內存的大小就是你所需要的大小嘛，比如你節點的結構體大小。
至於內存分配的具體實現，簡單來說就是系統內部會維護一個內存分配鏈表，當你調用內存分配函數的時候，系統為你申請你需要的內存，並把插入一個節點到這個內存管理鏈表中。
這樣一來當你釋放內存的時候，系統就會去找個表，然後它就根據這個節點上記錄的信息去釋放這個內存。
程序這個很多的，網上例子也很多可以上網查找下。自己學會利用搜索引擎才是學習的好方法。不能一味靠問哦