天天看點

PHP資料結構之——連結清單

連結清單是一種在邏輯上連續、有序的資料存儲結構(在實體存儲單元上非連續非有序)。在我大學的時候,學習c++的資料結構課程時,最先接觸的就是連結清單(大學是學渣别噴...)

那麼連結清單是怎樣的一種結構呢?

用“形象的”文字來描述就是:

node_1->node_2->node_3->node_4->...->node_n , 每一個node包含一些存儲的資料

引用百度百科的圖檔:

PHP資料結構之——連結清單

連結清單就是這麼個東西。那麼連結清單有幾種類型呢?基本型連結清單大緻可以分成以下幾種:

1,單向連結清單

2,雙向連結清單

3,單向循環連結清單

4,雙向循環連結清單

5,十字連結清單(也可以劃分為有向圖)

那麼連結清單在php是如何實作的呢?話不多說,直接上代碼(一個雙向循環連結清單的樣例,代碼low勿噴)

linkedlist.php

ps:未添加增加節點、修改節點、删除節點的方法,有需要可以自行添加