鏈表存儲特點：可以用任意一組存儲單元來存儲單鏈表中的數(shù)據(jù)元素（存儲單元可以不連續(xù)）罩引，除了存儲每個數(shù)據(jù)元素外各吨，還要存其指示直接后繼元素的信息。
結點 = 數(shù)據(jù)元素 + 存儲mapping（地址）
鏈表 = 結點1->結點2->..........->結點N
單鏈表：當前結點只包含后繼結點的地址信息蜒程，分為有頭結點單鏈表（常用）和無頭結點的單鏈表
頭結點作用：
1绅你、帶頭結點的鏈表，在任意節(jié)點做插入和刪除操作昭躺，只需要修改前一個節(jié)點的指針域忌锯。（如果沒有頭結點，那么操作會復雜很多）
2领炫、帶頭結點的鏈表偶垮，頭指針是指向頭結點的非空指針，因此帝洪，空鏈表和非空鏈表處理方式可以是一樣的似舵。
單鏈表數(shù)據(jù)結構定義示例
備注：
1、python中沒有指針概念葱峡，類似指針的功能都是通過引用來實現(xiàn)的砚哗，代碼中通過引用來建立結點之間的關系。
2砰奕、python中沒有數(shù)組的數(shù)據(jù)結構蛛芥，可以用列表表示有序數(shù)組。
