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

其实两者的主要差别就在于如何判断是否到了链表的结尾：

在单链表中

while(temp.next!=null)

{

temp=temp.next;

}

在循环链表中

while(temp.next!=header)

{

temp=temp.next;

}

下面是循环链表的代码和测试代码：

循环链表的代码：

package circularlinkedlist;

public class CircularLinkedList {

class Element

{

public Object value=null;

private Element next=null;

}

private Element header = null;//头结点

/**

* 初始化链表

* */

void initList()

{

header = new Element();

header.value=null;

header.next=header;

}

/**

* 插入链表

* */

void insertList(Object o)

{

Element e=new Element();

e.value=o;

if(header.next==header)//第一次插入元素

{

header.next=e;

e.next=header;

}else//不是第一次插入元素

{

//temp引用在栈中，temp和header引用都指向堆中的initList()中new的Element对象

Element temp = header;

while(temp.next!=header)//寻找最后一个元素

{

temp=temp.next;

}

temp.next=e;

e.next=header;//新插入的最后一个节点指向头结点

}

}

/**

* 删除链表中第i个元素

* */

void deletelist(Object o)

{

Element temp =header;

while(temp.next!=header)

{

//判断temp当前指向的结点的下一个结点是否是要删除的结点

if(temp.next.value.equals(o))

{

temp.next=temp.next.next;//删除结点

}else

{

temp=temp.next;//temp“指针”后移

}

}

}

/**

* 获取链表的第i个位置的元素

* */

Element getElement(int i)

{

if(i<=0 || i>size())

{

System.out.println("获取链表的位置有误！返回null");

return null;

}

else

{

int count =0;

Element element = new Element();

Element temp = header;

while(temp.next!=header)

{

count++;

if(count==i)

{

element.value=temp.next.value;

}

temp=temp.next;

}

return element;

}

}

/**

* 链表长度

* */

int size()

{

Element temp = header;

int size=0;

while(temp.next!=header)

{

size++;

temp=temp.next;

}

return size;

}

/**

* 判断链表中是否存在某元素

* */

Boolean isContain(Object o)

{

Element temp =header;

while(temp.next!=header)

{

if(temp.next.value.equals(o))

{

return true;

}

temp=temp.next;

}

return false;

}

/**

* 打印链表

* */

void print()

{

System.out.print("打印链表：");

Element temp =header;

while(temp.next!=header)

{

temp=temp.next;

System.out.print(temp.value+"\t");

}

System.out.println();

}

}

测试代码：

package circularlinkedlist;

public class CircularLinkedListMain {

public static void main(String[] args) {

CircularLinkedList clList = new CircularLinkedList();

clList.initList();

clList.insertList(1);

clList.insertList(2);

clList.insertList(3);

clList.insertList(4);

clList.insertList(5);

clList.print();

System.out.println("链表长度："+clList.size());

clList.deletelist(1);

clList.deletelist(5);

clList.print();

System.out.println("第1个元素值为："+clList.getElement(1).value);

System.out.println("第2个元素值为："+clList.getElement(2).value);

System.out.println("第3个元素值为："+clList.getElement(3).value);

System.out.println(clList.isContain(2));

System.out.println(clList.isContain(6));

//System.out.println(clList.isContain(5));

}

}