單鏈表,循環鏈表的實現

循環鏈表如圖所示,與單鏈表相比較,就是最後一個節點又賦值給了第一個節點,構成了一個環。 所以我們是先的思路也就只在單鏈表上增加:讓最後一個節點指向第一個節點這一個功能。 在循環鏈表中沒有最後一個節點的概念(閉合循環),也就沒有了單鏈表中顯示,最後追加節點等方法。 我們可以由易到難依次解決: 如果只有一個節點,那麼它自身就是一個循環鏈表,自己指向自己。 如果要添加一個節點,有三步: 第一:設置首節點
相關文章
相關標籤/搜索