1.单向循环链表

对于单链表而言，最后一个结点的指针域是空指针，如果将该链表头结点指针指向最后一个结点的指针域当中，则使得链表头尾结点相连，整个链表形成一个环，就构成了单向循环链表。其他的与单链表相同。
对于单链表只能从头结点开始遍历链表，而对于循环链表则可以从表中任意结点开始遍历链表。且对链表的操作可以从表尾、表头进行。
（图片均来自网络，侵删）

2 java实现

2.1 结点类定义

/**结点类 - 泛型（可以是任意数据类型）*/
class Node<T>{
	private T data;//数据
	private Node<T> next;//指向下一个结点的指针
	public Node(){}
	public Node(T data,Node<T> next){
		this.data = data;
		this.next = next;
	}
	public T getData() {
		return data;
	}
	public void setData(T data) {
		this.data = data;
	}
	public Node<T> getNext() {
		return next;
	}
	public void setNext(Node<T> next) {
		this.next = next;
	}
}

2.2 单向循环链表类的定义及操作实现

/**
 * 单向循环链表的定义及操作
 * @author rmling
 */
public class SinglyCircularList<T> {
	/**头结点，起到标记链表中头结点的作用*/
	private Node<T> head;
	private Node<T> tail;
	private int size = 0;
	public SinglyCircularList(){
		head = tail = null;
	}
	/**
	 * 向链表头部增加一个节点
	 * @param node
	 */
	public void addHead(Node<T> node){
		//如果使用该方法增加链表的第一个节点，则head=tail=node，且next指向自身
		if(size == 0){
			tail = head = node;
			head.setNext(node);
		}else{
			tail.setNext(node);
			node.setNext(head);
			head = node;
		}
		++size;
	}
	/**
	 * 向链表尾部增加一个节点
	 * @param node
	 */
	public void addTail(Node<T> node){
		//如果使用该方法增加链表的第一个节点，则head=tail=node，且next指向自身
		if(size == 0){
			tail = head = node;
			tail.setNext(node);
		}else{
			tail.setNext(node);
			node.setNext(head);
			tail = node;
		}
		++size;
	}
	/**
	 * 删除头部节点
	 * @param node
	 */
	public void delHead(){
		if(size > 1){
			head = head.getNext();
			tail.setNext(head);
			size--;
		}else if(size == 1){
			head = tail = null;
			size--;
		}else{
			System.out.println("已到达链表底部，无可删除元素");
		}
	}
	/**
	 * 删除尾部节点
	 * @param node
	 */
	public void delTail(){
		if(size > 1){
			Node nd = head;
			//找到尾节点的前驱节点
			while(nd.getNext() != tail){
				nd = nd.getNext();
			}
			(tail = nd).setNext(head);
			size--;
		}else if(size == 1){
			head = tail = null;
			size--;
		}else{
			System.out.println("已到达链表头部，无可删除元素");
		}
	}
	/**打印链表*/
	public void print(){
		try {
			Node nd = head;
			while(nd.getNext() != head){
				System.out.print(nd.getData()+" -> ");
				nd = nd.getNext();
			}
			System.out.print(nd.getData()+" -> "+head.getData());
		} catch (Exception e) {
			System.out.println("链表为空");
		}
		System.out.println();
	}
}

2.3 测试及结果打印

	public static void main(String[] args) {
		SinglyCircularList<String> list = new SinglyCircularList<String>();
		Node<String> head = new Node<String>("s1", null);
		list.addHead(head);
		list.addTail(new Node<String>("s2",null));
		list.addTail(new Node<String>("s3",null));
		list.addTail(new Node<String>("s4",null));
		list.addTail(new Node<String>("s5",null));
		list.addTail(new Node<String>("s6",null));
		list.addHead(new Node<String>("s0",null));
		list.print();
		list.delHead();
		list.print();
		list.delTail();
		list.print();
	}

打印结果：