迴圈鍊錶（circle linked list）是另一種形式的鏈式儲存結構 它的特點是表中最後乙個節點的指標域指向頭結點 整個鍊錶形成乙個環，由此，從表中任一點出發均可以找到表中其他節點
package linklist; /*
* 單向迴圈鍊錶
*/class element
//有參構造方法
public element(object value ,element nextelement) }
public class circlelinkedlist
/* * 插入鍊錶
*/public void insertlist(object o)
//不是第一次插入元素
else
temp.nextelement=element;//新插入的最後乙個節點指向第乙個節點
} } //獲取倆表的長度
public int getlength() else
return count;
} }/* * 刪除鍊錶中指定元素
*/public void deletindexi(object o) else }}
/* * 獲取第i位置上元素
*/public object getindexi(int i)
temp =temp.nextelement;
}return null; }/*
* 判斷鍊錶中是否存在某個元素
*/public boolean i***it(object o)
} return false;}/*
* 列印整個鍊錶中資料
*/public void prinlist()
system.out.print(element.value+" ");
system.out.println();
}//測試資料
public static void main(string args)
list.prinlist();
system.out.println("是否存在："+list.i***it( new integer(5)));
system.out.println("獲取i位置上元素:"+list.getindexi(12));
//刪除指定元素
list.deletindexi(8);
list.prinlist(); }}
迴圈單鏈表 JAVA
前兩章寫了單鏈表的操作，在這裡，寫了乙個迴圈單鏈表。為了更好地實現各操作，在此引入頭結點，這裡的頭結點與前兩章定義的頭結點不同，前兩章的頭結點即首節點，而這裡的頭結點並不是首節點。這樣說可能有些糊塗。那就再詳細地解釋一下頭結點和首節點的區別，頭結點是物理上的第乙個節點，但是它存放的不是我們所需要的資...
迴圈單鏈表的實現
定義 將單鏈表中終端節點的指標端有空指標改為頭節點，就使整個單鏈表形成乙個環，這種頭尾相接的單鏈表成為單迴圈鍊錶。define maxsize 1000 儲存空間初始分配量 typedef int elemtype typedef int status typedef struct nodenode...
java 帶頭迴圈單鏈表
首先建立乙個介面 public inte ce iclinked然後實現介面 public class headsinglelistimpl implements iclinked 資料節點 public node int data private node head public headsing...