數據結構(鏈表系列):鏈表創建,鏈表刪除特定節點,鏈表冒泡排序,鏈表快速排序

一、鏈表的理解: 1,各個節點間地址存放可以不連續,雖說是表,但是指針存在是爲了找到其他的節點,如果連續了,都沒必要用鏈表了。 2,各節點依賴上一節點,要找到某一個節點必須找到他的上一個節點,所以要訪問鏈表,必須要知道頭指針,然後從頭指針訪問開始。 3,各節點間原來是獨立的,本來沒有聯繫,只有數據部分。但是想把這些節點數據聯繫起來,就可以通過地址去聯繫起來,所以地址就作爲節點一部分,用來指向下一節
相關文章
相關標籤/搜索