單向循環鏈表的簡單實現

單向循環鏈表:       在單向鏈表中,頭指針是至關重要的,由於單向鏈表的操做都須要頭指針,因此若是頭指針丟失或者破壞,那麼整個鏈表都會遺失,而且浪費鏈表內存空間。 單向循環鏈表的構成:       若是把單鏈表的最後一個節點的指針指向鏈表頭部,而不是指向NULL,那麼就構成了一個單向循環鏈表。 單向鏈表結構圖示:(如下示意圖均摘自 來源:  http://blog.csdn.net/fishe
相關文章
相關標籤/搜索