循环链表增删改查java实现
采用的是内部类的方法，内部类是Element，代表着结点，里面声明了两个变量，一个用来存放数据，一个用来存放下一个结点的地址，类似于指针。
1 public class CircularLinkedList { 2 private Element header=null;//定义了一个Elemment的引用变量 3 4 5 private class Element{ 6 public String data=null; 7 private Element next=null; 8 public Element(String data) { 9 this.data=data; 10 } 11 public Element() { 12 13 } 14 } 15 /** 16 * 初始化链表 17 */ 18 public void initList() { 19 header = new Element();//将申请的Element对象地址赋值给引用变量 20 header.data=null; 21 header.next=header; 22 } 23 24 /** 25 * 插入链表 26 */ 27 public void insertList(String data) { 28 Element node=new Element(); 29 node.data=data; 30 31 if (header.next==header) {//判断是不是第一次插入元素 32 header.next=node; 33 node.next=header; 34 }else { 35 //temp引用在栈中，temp和header引用都指向堆中的initList()new的Element对象 36 Element temp=header;//head在这里是一个头结点，存放的是new出来的对象的地址 37 while(temp.next!=header) { 38 temp=temp.next; 39 } 40 temp.next=node; 41 node.next=header; 42 } 43 } 44 45 /** 46 * 删除链表中的某个元素 47 */ 48 public void deleteList(String data) { 49 Element temp=header; 50 while(temp.next!=header) { 51 //判断当前temp的下一个结点是不是要删除的节点 52 if (temp.next.data.equals(data)) { 53 temp.next=temp.next.next; 54 }else { 55 temp=temp.next;//temp指针后移 56 } 57 } 58 } 59 60 /** 61 * 获取链表的第i个位置 62 */ 63 public String getElement(int i) { 64 Element element=new Element(); 65 Element temp=header; 66 if (i<0||i>size()) { 67 System.out.println("获取链表的位置有误！"); 68 }else { 69 int count =0; 70 71 while(temp.next!=header) { 72 count++; 73 if(count==i) { 74 element.data=temp.next.data; 75 } 76 temp=temp.next; 77 } 78 } 79 return element.data; 80 } 81 82 /** 83 * 获取链表长度 84 */ 85 private int size() { 86 87 Element temp=header; 88 int size=0; 89 while(temp.next!=header) { 90 size++; 91 temp=temp.next; 92 } 93 return size; 94 } 95 /** 96 * 判断链表中是否存在某个元素 97 */ 98 public Boolean isContain(String data) { 99 Element temp=header; 100 while(temp.next!=header) { 101 if(temp.next.data.equals(data)) { 102 return true; 103 } 104 temp=temp.next; 105 } 106 return false; 107 } 108 /** 109 * 打印链表 110 */ 111 public void print() { 112 System.out.println("打印链表!"); 113 Element temp=header; 114 while(temp.next!=header) { 115 temp=temp.next; 116 System.out.print(temp.data+"\t"); 117 } 118 System.out.println(); 119 } 120 }
编写测试类
1 public class LinkText { 2 3 public static void main(String[] args) { 4 CircularLinkedList clist=new CircularLinkedList(); 5 clist.initList(); 6 clist.insertList("张三"); 7 clist.insertList("李四"); 8 clist.insertList("王二"); 9 clist.insertList("麻子"); 10 clist.print(); 11 clist.deleteList("张三"); 12 clist.print(); 13 String a=clist.getElement(2); 14 System.out.println(a); 15 } 16 17 }
运行结果如下：
需要注意的是：这里的引用变量，例如Element temp=new Element()
Element node=hader
这里的temp和node都是引用变量，存放在栈空间中，相当于一个指针指向堆空间中new出来的对象。
