算法之鏈表

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