python資料結構之鍊錶(一)

2021-10-08 00:02:54 字數 338 閱讀 6189

感謝大神的總結,這裡僅作轉存分享。

對於靜態鍊錶,個人認為要先想想下面幾點:

靜態鍊錶的儲存結構是什麼?

沒有指標,怎麼來模擬指標?怎麼模擬c語言中位址的概念

怎麼去模擬記憶體管理?

ok, 先來聊聊第1、2點,靜態鍊錶在沒有指標的語言中用陣列來實現,用一組位址連續的儲存單元來存放資料(第一次了解到這裡,我也是懵圈的,陣列???這不就是順序表嗎,怎麼和鍊錶扯上關係?),有意思的就來了,我們就用陣列的下標來代替位址吧!!!對,要學會靜態鍊錶,你就先要把陣列看做乙個記憶體空間,陣列下標就是這個空間的位址。c有指標就相當於可以在整個記憶體空間的海洋裡遨遊,而靜態鍊錶就是只能在自己搭建的舞台上起舞。

python資料結構之鍊錶

鍊錶 linked list 由於python是動態語言,可以直接把物件賦值給新的變數,於是在python一切皆為物件的原理上實現鍊錶的各項操作。在實現鍊錶python類的屬性和方法操作之前,先整理一些鍊錶的理論知識。一 鍊錶的基本結構鍊錶是通過乙個個節點 node 組成的,每個節點都包含了稱為資料...

資料結構之鍊錶 一

線性表分為順序儲存結構和鏈式儲存結構2種。順序儲存結構的特點 任何乙個元素都可以進行隨即訪問,訪問速度高。但不適合瀕繁的插入和刪除操作。鏈式儲存結構 鍊錶 不可以隨即訪問元素。但適合頻繁的插入和刪除操作。乙個靜態鍊錶的例子 include struct node typedef struct nod...

資料結構之鍊錶(一)

很多人,一接觸到資料結構就難懂,就說有難度,還有就說,鍊錶有什麼用?今天我就詳細的說下,這個鍊錶有什麼用。一 鍊錶介紹 1 鍊錶有位址不連續的結點序列,必須通過指標相互連線。2 鍊錶的分類 1 單向線性鍊錶 每個節點中除了儲存資料結構內容以外,還需要儲存指向下乙個節點的指標,叫做後指標。最後乙個節點...