單鏈表的變形與操做及Python代碼實現

單鏈表的實現有一個缺點：尾端加入元素的效率很低，須要從頭開始查找，直至找到最後一個節點才能進行插入操做。一種改進這種問題的方法是：在表中增長一個表尾節點引用域，有了這個域，就能夠實現O(1)的尾端元素插入。具體如圖1所示。 前端 1 經過繼承和派生來實現單鏈表的變形 基類爲LList類，帶有尾節點域的類繼承自LList，同時咱們須要對一些函數進行修改，具體以下：python class LList

>>阅读原文<<