數據結構與算法之PHP實現鏈表類（單鏈表/雙鏈表/循環鏈表）

鏈表是由一組節點組成的集合。每個節點都使用一個對象的引用指向它的後繼。指向另一個節點的引用叫做鏈。 鏈表分爲單鏈表、雙鏈表、循環鏈表。 一、單鏈表 插入：鏈表中插入一個節點的效率很高。向鏈表中插入一個節點，需要修改它前面的節點(前驅)，使其指向新加入的節點，而新加入的節點則指向原來前驅指向的節點（見下圖）。 由上圖可知，B、C之間插入D，三者之間的關係爲 current爲插入節點的前驅節點 cur

>>阅读原文<<