戀上數據結構與算法：單向循環鏈表(七)

文章目錄

(一)單向循環鏈表：簡介
(二)單向循環鏈表：add
(三)單向循環鏈表：remove
(四)單向循環鏈表：接口測試

(一)單向循環鏈表：簡介

在單向鏈表的基礎上，最後一個節點的next指向第一個節點，就是單向循環鏈表

我們只需要修改add()方法和remove()方法，因爲只有增刪才需要維護那一根線

(二)單向循環鏈表：add

我們只需要考慮往0號節點的位置插入節點的情況，代碼如下：

要考慮只有1個節點的情況（add後），如下：

修改後的代碼如下：
（如果把size=0傳入node(int index)方法，會拋出異常，要做特殊處理）

(三)單向循環鏈表：remove

同樣要考慮只有1個節點的情況（remove前），代碼如下：
（如果把size=1傳入node(int index)方法，會拋出異常，要做特殊處理）

(四)單向循環鏈表：接口測試

在Node內部類中編寫toString()方法，如下：

        @Override
        public String toString() {
            StringBuilder sb = new StringBuilder();
            sb.append(element).append("_").append(next.element);
            return sb.toString();
        }

效果如下：