java 循环单链表_java实现循环单链表

java中只能用类实现数据结构的功能

class cnode{//循环单链表

private Object data;//定义数据域

private cnode nextcnode;

private cnode head=null;

public Object getData() {

return data;

}

public void setData(Object data) {

this.data = data;

}

public cnode getNextcnode() {

return nextcnode;

}

public void setNextcnode(cnode nextcnode) {

this.nextcnode = nextcnode;

}

public void initcyclelist(){//循环链表初始化

head = new cnode();

//head.setData(data);

head.setNextcnode(head);

}

public void insert(Object data){//插入结点

//新建一个结点

cnode node=new cnode();

//结点中放入数据

node.setData(data);

//指针

if(head==head.getNextcnode()){

//只有头结点

head.setNextcnode(node);

node.setNextcnode(head);

}

else{

//不止一个结点

//创建临时结点(作用相当于指针,指向头结点)

cnode c=head;

//遍历循环链表，找到最后一个结点，再插入

while(head!=c.getNextcnode()){

c=c.getNextcnode();

}

//找到最后一个结点

//c结点的下一个结点设置为node

c.setNextcnode(node);

//node的下一个结点设置为头结点

node.setNextcnode(head);

}

}

public void print(){//输出循环链表的值

cnode c= head;

while(head!= c.getNextcnode()){

System.out.println(c.getData());

c=c.getNextcnode();

}

//循环退出后，还有一个结点的值没有输出

System.out.println(c.getData());

}

}

public class Testcnode {

public static void main(String[] args) {

cnode testcnode= new cnode();

testcnode.initcyclelist();

testcnode.insert(2);

testcnode.insert(3);

testcnode.insert(2);

testcnode.insert(4);

testcnode.print();

}

}

运行结果：

null

2

3

2

4

其中null是头结点