循环链表增删改查java实现

  采用的是内部类的方法，内部类是Element，代表着结点，里面声明了两个变量，一个用来存放数据，一个用来存放下一个结点的地址，类似于指针。
  1 public class CircularLinkedList {
    private Element header=null;//定义了一个Elemment的引用变量
    
    
    private class Element{
        public String data=null;
        private Element next=null;
        public Element(String data) {
            this.data=data;
        }
        public Element() {
            
        }
    }
    /**
     * 初始化链表
     */
    public void initList() {
        header = new Element();//将申请的Element对象地址赋值给引用变量
        header.data=null;
        header.next=header;
    }
    
    /**
     * 插入链表
     */
    public void insertList(String data) {
        Element node=new Element();
        node.data=data;
        
        if (header.next==header) {//判断是不是第一次插入元素
            header.next=node;
            node.next=header;
        }else {
            //temp引用在栈中，temp和header引用都指向堆中的initList()new的Element对象
            Element temp=header;//head在这里是一个头结点，存放的是new出来的对象的地址
            while(temp.next!=header) {
                temp=temp.next;
            }
            temp.next=node;
            node.next=header;
        }
    }
    
    /**
     * 删除链表中的某个元素
     */
    public void deleteList(String data) {
        Element temp=header;
        while(temp.next!=header) {
            //判断当前temp的下一个结点是不是要删除的节点
            if (temp.next.data.equals(data)) {
                temp.next=temp.next.next;
            }else {
                temp=temp.next;//temp指针后移
            }
        }
    }
    
    /**
     * 获取链表的第i个位置
     */
    public String getElement(int i) {
        Element element=new Element();
        Element temp=header;
        if (i<0||i>size()) {
            System.out.println("获取链表的位置有误！");
        }else {
            int count =0;
            
            while(temp.next!=header) {
                count++;
                if(count==i) {
                    element.data=temp.next.data;
                }
                temp=temp.next;
            }
        }
        return element.data;
    }

    /**
     * 获取链表长度
     */
    private int size() {

        Element temp=header;
        int size=0;
        while(temp.next!=header) {
            size++;
            temp=temp.next;
        }
        return size;
    }
    /**
     * 判断链表中是否存在某个元素
     */
    public Boolean isContain(String data) {
        Element temp=header;
        while(temp.next!=header) {
            if(temp.next.data.equals(data)) {
                return true;
            }
            temp=temp.next;
        }
        return false;
    }
    /**
     * 打印链表
     */
    public void print() {
        System.out.println("打印链表!");
        Element temp=header;
        while(temp.next!=header) {
            temp=temp.next;
            System.out.print(temp.data+"	");
        }
        System.out.println();
    }
}
编写测试类

public class LinkText {

    public static void main(String[] args) {
        CircularLinkedList clist=new CircularLinkedList();
        clist.initList();
        clist.insertList("张三");
        clist.insertList("李四");
        clist.insertList("王二");
        clist.insertList("麻子");
        clist.print();
        clist.deleteList("张三");
        clist.print();
        String a=clist.getElement(2);
        System.out.println(a);
    }

}
运行结果如下：

需要注意的是：这里的引用变量，例如Element temp=new Element()

　　　　　　　　　　　　　　　　　Element node=hader

这里的temp和node都是引用变量，存放在栈空间中，相当于一个指针指向堆空间中new出来的对象。