单向循环链表的增删改查的实现

package dataStructures.list; public class MySingleCircularNode { //当前元素 private int element; //当前结点的下一个结点 private MySingleCircularNode nextNode; //开始结点 private MySingleCircularNode beginNode=this; public MySingleCircularNode(int element) { this.element=element; this.nextNode=this;//循环链表下一个结点指向自己 } /** * 在指定的结点后面加入新结点 * @param element 指定结点元素 * @param node 新结点 */ public void insert(int element,MySingleCircularNode node) { MySingleCircularNode currentNode=this; while (currentNode!=null) { if (currentNode.element==element) { //（特别注意）每次需要新创建对象，不然对象会被覆盖 node=new MySingleCircularNode(node.element); //保存原结点的下一个结点索引 MySingleCircularNode nextSingleNode=currentNode.nextNode; //新结点的下一个结点执行原结点的下一个结点 node.nextNode=nextSingleNode; //当前结点的下一个结点指向新结点 currentNode.nextNode=node; } //当前结点指向下一个结点 currentNode=currentNode.nextNode; if(beginNode.equals(currentNode)) { break; } } } /** * 更新对应元素结点的元素 * @param element 目标元素 * @param newElement 更新元素 */ public void update(int element,int newElement) { MySingleCircularNode currentNode=this; while(currentNode!=null) { if(currentNode.element==element) { currentNode.element=newElement; } currentNode=currentNode.nextNode; if(beginNode.equals(currentNode)) { break; } } } /** * 删除目标元素的结点，通过当前结点的下一个结点的元素匹配来做到删除效果 * 无法删除第一个结点 * @param element */ public void remove(int element) { MySingleCircularNode currentNode=this; while (currentNode!=null) { if(currentNode.nextNode!=null) { if(currentNode.nextNode.element==element){ currentNode.nextNode=currentNode.nextNode.nextNode; } } currentNode=currentNode.nextNode; if(beginNode.equals(currentNode)) { break; } } } /** * 遍历展示所有结点的元素 */ public void show() { MySingleCircularNode currentNode=this; while (currentNode!=null) { System.out.print(currentNode.element+" "); currentNode=currentNode.nextNode; if(beginNode.equals(currentNode)) { break; } } System.out.println(); } public static void main(String[] args) { MySingleCircularNode node1=new MySingleCircularNode(1); MySingleCircularNode node2=new MySingleCircularNode(2); MySingleCircularNode node5=new MySingleCircularNode(2); MySingleCircularNode node3=new MySingleCircularNode(3); MySingleCircularNode node4=new MySingleCircularNode(4); //在链表末尾添加数据 //node1.insertLast(node2).insertLast(node3).insertLast(node5); //System.out.println(node1.nextNode.nextNode.element); //展示整个链表信息 node1.show(); //在元素为3的位置后面新增一个结点 node1.insert(1, node2); node1.insert(2, node3); node1.insert(3, node4); node1.insert(4, node5); node1.show(); //更新结点的元素为4的结点元素为9 node1.update(4, 9); node1.show(); //删除元素为9的结点 node1.remove(9); node1.show(); } }