連結清單是一種在邏輯上連續、有序的資料存儲結構(在實體存儲單元上非連續非有序)。在我大學的時候,學習c++的資料結構課程時,最先接觸的就是連結清單(大學是學渣别噴...)
那麼連結清單是怎樣的一種結構呢?
用“形象的”文字來描述就是:
node_1->node_2->node_3->node_4->...->node_n , 每一個node包含一些存儲的資料
引用百度百科的圖檔:
連結清單就是這麼個東西。那麼連結清單有幾種類型呢?基本型連結清單大緻可以分成以下幾種:
1,單向連結清單
2,雙向連結清單
3,單向循環連結清單
4,雙向循環連結清單
5,十字連結清單(也可以劃分為有向圖)
那麼連結清單在php是如何實作的呢?話不多說,直接上代碼(一個雙向循環連結清單的樣例,代碼low勿噴)
linkedlist.php
ps:未添加增加節點、修改節點、删除節點的方法,有需要可以自行添加