單鏈表的概念解析
單鏈表是線性表的一種表達體例，小編與大師配合分享它的概念。
方式/步調
- 1
單鏈表是用一組肆意的存儲單位存儲線性表的數據元素，這一組存儲單位不要求是持續的。
- 2
因為單鏈表不要求邏輯上相鄰的元素在物理位置上也相鄰，是以在插入和刪除操作時不需要移動大量元素，但不克不及像挨次表一樣隨機存取。
- 3
為了暗示每個數據元素與其直接后續數據元素之間的邏輯關系，每個數據元素除了存儲其自己的信息外，還需存儲一個指示其直接后繼存儲位置的信息。
- 4
數據元素自己的信息和其直接后續存儲位置信息構成它的存儲映象，稱為結點（Node）。
- 5
結點中存儲數據元素信息的域稱為數據域。
- 6
結點中存儲直接后繼存儲位置的域稱為指針域。
- 7
Ｎ個結點鏈結當作一個鏈表，即為線性表的鏈式存儲布局，因為鏈的每個結點中只包含一個指針域，所以又稱為線性鏈表或單鏈表。
注重事項
- 作者聲明：本篇經驗系本人辛勤奮動的原創當作果，未經許可，回絕轉載。
- 發表于 2019-03-03 20:00
- 閱讀 ( 1170 )
- 分類：其他類型
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章