數據結構之單向鏈表----python實現

單向鏈表 單向鏈表也叫單鏈表,是鏈表中最簡單的一種形式,它的每一個節點包含兩個域,一個信息域(元素域)和一個連接域。這個連接指向鏈表中的下一個節點,而最後一個節點的連接域則指向一個空值。node 表元素域elem用來存放具體的數據。 連接域next用來存放下一個節點的位置(python中的標識) 變量p指向鏈表的頭節點(首節點)的位置,從p出發能找到表中的任意節點。 節點實現 class Node
相關文章
相關標籤/搜索