单链表的增删改查的实现

package dataStructures.list;

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