class?Node
{
????public?int?data;
????public?Node?next;
????public?Node（int?k）
????{
????????data?=?k;
????????next?=?null;
????}
????
????public?Node（）
????{
????????this（0）;
????}
}
?class?Onelink?extends?Node
{
????//頭結點
????protected?Node?head;
????//構造一個空的單向鏈表
????public?Onelink（）
????{
????????head?=?null;
????}
????//只有一個結點的單向鏈表
????public?Onelink（Node?h1）
????{
????????head?=?h1;
????}
????//判斷鏈表是否為空
????public?boolean?isEmpty（）
????{
????????return?head?==?null;
????}
????//用隨機數(shù)構造n個數(shù)的鏈表
????public?Onelink（int?n）
????{
????????Node?rearq;
????????if（n?>?0）
????????{
????????????int?k?=?（int）?（Math.random（）*100）;
????????????head?=?new?Node（k）;
????????????rear?=?head;
????????????for（int?i?=?1;?i?????????????{
????????????????k?=?（int）?（Math.random（）*100）;
????????????????q?=?new?Node（k）;
????????????????rear.next?=?q;
????????????????rear?=?q;
????????????}
????????}
????}
????
}
public?class?Yue33??extends?Onelink
{
	Yue33（）?//?構造空的單向循環(huán)鏈表
????{
????????super（）;
????}

	Yue33（int?n）?//?建立n個結點的單向循環(huán)鏈表
????{?//?鏈表結點值為1到n
????????this（）;
????????int?i?=?1;
????????//q新結點rear尾結點
????????Node?q?rear;
????????if?（n?>?0）
????????{
????????????//先創(chuàng)建只有一個結點的單向循環(huán)鏈表
????????????head?=?new?Node（i）;
????????????//指向自己
????????????head.next?=?head;
????????????rear?=?head;
????????????while?（i?????????????{
????????????????i++;
????????????????//新結點
????????????????q?=?new?Node（i）;
????????????????//