僅用C語言可以構造出Python中Dict那種資料結構嗎？

尋找，插入，刪除的時間複雜度能一樣不？

回複內容：

CPython的dict就是用純C實現的嗯：
cpython/dict-common.h at master · python/cpython · GitHub
cpython/dictobject.c at master · python/cpython · GitHub Python就是用c實現的，你說可以不可以？
另外，c實現的這種雜湊表+鏈表的二維資料結構，其實也有執行個體：memcached中的緩衝就是同一種資料結構。
只不過，在python裡面，鏈表用於維持有序性（foreach/push/pop的時候用到），而mc中，鏈表則用於淘汰演算法LRU。沒有c語言幹不了的活，只有適合不適合。當然可以，官方的Python就是C語言實現的。從另一方面講，這兩門語言是圖靈等價的，所以是可以的。Python一般就是CPython，它的Dict不就是c寫的嗎這和是什麼語言沒關係吧，只要這個語言是圖靈完備的就可以，當然難易程度另說你需要Python源碼剖析 (豆瓣)

