数据结构（单向循环链表）

单向循环链表：
定义：将单链表中为节点的指针由空改为指向头结点（或第一个元素节点），就使整个单链表形成一个环，这种头尾相接的单链表称为单向循环链表

将虚拟头结点为首，虽然循环出来了，但是虚拟头节点不应该在循环中，因为到时候在遍历的时候，头不应该作为一个元素存在，正常而言尾指针应该指向A 这样循环遍历才是ABCABCABC
所以：把A当成头结点，而不是把虚拟头节点作为头节点：这样循环遍历就是ABCABCABC

如果链表为空，则头尾指针就为空
单向循环链表的判空条件：头=空 且 尾=空 且 size=0。

当链表为空时，第一个元素，头尾都会过去

尾插：

之后rear指向B ，

如果是头插，把当前（B）尾的下一跳指向新元素，把新元素C的下一跳指向当前的头（A），再把头（head）指向C即可

若要删头，也就是把插入头的步骤反着来，先把头指针移到当前的下一跳再让尾指向当前的头
若要删尾（B），需要找为节点的前驱也就是A，把B的下一跳给A的下一跳
尾指针在移回来
如果还要继续删 直接删就好

下面是运行的程序：注：代码已根据自己理解写注释

public class LoopSingle<E> implements List<E> {
   
	//定义一个头指针
	private Node head;
	//定义一个尾指针
	private Node rear;
	//当前循环链表里面元素的个数
	private int size;
	
	//创建一个构造函数
	public LoopSingle() {
   
		head=null;//刚开始肯定指向空
		rear=null;//同上
		size=0;
	}
	public LoopSingle(E[] arr){
   
		
	}
	
	@Override
	public int getSize() {
   
		return size;
	}

	@Override
	public boolean isEmpty() {
   
		return size==0&&head==null&&rear==null;
	}
	
	@Override
	//添加角标和元素
	public void add(int index, E e) {
   
		//特殊情况
		if(index<0||index>size){
   
			throw new IllegalArgumentException("插入角标非法!");
		}
		//来一个元素肯定要创建一个节点，所以先封装节点
		Node n=new Node(e,null);

		if(isEmpty()){
   	//特殊情况
			//如果是空肯定要都先给n
			head=n;
			rear=n;
			rear.next=head;