数据结构-循环链表

循环链表：将头结点与尾节点相连构成一个闭环，自行车的链子就是很好的具体形象。

编码思路：

1、要头尾相连，需要有头结点head，尾节点end，并且初始化时end.next = head,next;head.next=end.next,构成一个闭

2、往循环链表中添加数据，a、如果头结点head 为空则head=newNode,b、若头结点不为空，尾节点为空则end=newNode,并且将头结点和尾节点连接构成闭环；c、若head和end都不为null则end.next=newNode;newNode.next=head;end=newNode

3、删除数据：分三种情况，头结点，尾节点，其他，头结点：head=head.next;end.next=head;其他：以tem.next.data作为判断；如果判断出相等时，tem.next=tem.next.next;尾节点：当tem.next==end时，tem.next=head;

4、查询：不论是根据索引还是根据数据，都先判断头结点和尾节点，然后再判断其他。

代码：

package list.linklist;

public class CircularLinkedList
   
   
    
     {
    /**
     * 头结点
     */
    Node
    
    
     
      head;
    /**
     * 尾节点
     */
    Node
     
     
      
       end;