***** ## 循環鏈表 循環鏈表是一種特殊的單鏈表。實際上，循環鏈表也很簡單。它跟單鏈表唯一的區別就在尾結點。我們知道，單鏈表的尾結點指針指向空地址，表示這就是最后的結點了。而循環鏈表的尾結點指針是指向鏈表的頭結點。從我畫的循環鏈表圖中，你應該可以看出來，它像一個環一樣首尾相連，所以叫作“循環”鏈表。  ### 操作 * is\_empty() 判斷鏈表是否為空 * length() 返回鏈表的長度 * travel() 遍歷 * add(item) 在頭部添加一個節點 * append(item) 在尾部添加一個節點 * insert(pos, item) 在指定位置pos添加節點 * remove(item) 刪除一個節點 * search(item) 查找節點是否存在