1.頭指針和頭結(jié)點
-
頭指針 指向第一個模塊咙边。
頭結(jié)點 在鏈表的第一個結(jié)點之前附設(shè)一個結(jié)點,這個結(jié)點可以不存儲信息败许，也可以存儲鏈表的長度等市殷。
2.單鏈表
-
單鏈表醋寝，只在尾部有一個指針带迟，指向下一個數(shù)據(jù)。
帶頭結(jié)點的單鏈表
不帶頭結(jié)點的單鏈表
3.循環(huán)鏈表
-
循環(huán)鏈表，尾部數(shù)據(jù)的指針指向頭部數(shù)據(jù)
帶頭結(jié)點的單循環(huán)鏈表
不帶頭結(jié)點的單循環(huán)鏈表
4.雙向鏈表
- 雙向鏈表 每個存儲元素不僅包含數(shù)值和尾部指針，還擁有頭部指針律歼，頭部指針指向上一個元素。
帶頭結(jié)點的雙向鏈表
不帶頭結(jié)點的雙向鏈表
5.雙向循環(huán)鏈表
-
雙向循環(huán)鏈表 首尾連接的雙向鏈表。
帶頭結(jié)點的雙向循環(huán)鏈表
不帶頭結(jié)點的雙向循環(huán)鏈表
