C——(單向、單向循環、雙向、雙向循環)鏈表學習總結

這段時間一邊看書一邊把鏈表的知識總結了一下,並且畫了示意圖來幫助理解。主要是單向鏈表,單向循環鏈表,雙向鏈表,雙向循環鏈表四個部分,每個部分都包括了初始化,創建,插入,刪除的基本操作,並總結了各個操作的核心代碼。抽空可以看看Linux內核自帶的鏈表(list.h)寫法,增進學習。 以下的鏈表均是不操作頭節點的。 一、單向鏈表 1.單向鏈表:鏈式的存儲結構,在邏輯上是連續的,每次通過一個指針來指向下
相關文章
相關標籤/搜索