Day3 —— 單向循環鏈表的概念及基本操做的實現

單向循環鏈表的基本概念及一些基本操做的代碼實現(C語言實現) 首先,先來回顧一下單鏈表: 對於單鏈表,因爲每一個結點只存儲了向後的指針,到了尾部就中止了向後鏈的操做,這樣,表中的某一結點就沒法找到它的前驅結點了。node 那麼,只需對單鏈表作個小改動就可變成循環鏈表,具體以下:web 將單鏈表中終端結點的指針端由空指針改成指向頭結點,就使單鏈表造成了一個環,這種頭尾相接的單鏈表稱爲單循環鏈表,簡稱
相關文章
相關標籤/搜索