單鏈表類的實現

一個普通的單鏈表(一個指針域),對於其最重要的就是單鏈表的頭指針,通過頭指針可以確定單鏈表的一些屬性,如:是不是空的,通過頭指針進行遍歷等。 我們用python做一個單鏈表的類實現,要求可以建立一個空的單鏈表,還要能夠實現一些單鏈表的基本操作,如判斷是不是空的,頭部尾部插入,刪除,遍歷等 首先就是定於一個鏈表節點的類: class LNode: def __init(self, elem, ne
相關文章
相關標籤/搜索