單鏈表的讀取插入與刪除

線性錶鏈式結構的特點:用一組任意的存儲單元存儲線性表的數據元素,可以是連續的也可以是不連續的 鏈式結構中除了要存數據元素信息外,還要存儲它的後繼元素的存儲地址 存儲數據元素信息的域稱爲數據域,把存儲直接後繼位置的域稱爲指針域 指針域中存儲的信息稱爲指針或鏈,兩部分信息組成數據元素ai的存儲映像稱爲結點 N個節點鏈結成一個鏈表,即爲線性表的鏈式存儲結構,每個節點中只包含一個指針域所以叫做單鏈表 鏈表
相關文章
相關標籤/搜索