单向链表特点实现

//结点

public class LinkNode {
	
	public int value;//值
	public String key;//关键字
	public LinkNode nextNode = null;
	
	public LinkNode(int value,String key){
		this.value = value;
		this.key = key;
	}
	
	public LinkNode(){
		
	}
	
	public void println(){
		System.out.println("结点值：" + value+"   结点key "+key);
	}

}

//链表类

public class LinkList {
	
	LinkNode headNode = new LinkNode();//头结点,只保存列表中第一个结点的引用
	LinkNode tempLinkNode;//临时保存当前的操作的结点
	
	//判断是否是空链表，如果头结点没有next地址为空，则是空链表
	public boolean isEmpty(){
		return headNode.nextNode == null?true:false;
	}
	
	//添加结点(返回添加的结点)
	public LinkNode AddNode(int value){
		LinkNode linkNode = null;
		if (isEmpty()) {
			linkNode = new LinkNode(value, value+"");
			headNode.nextNode = linkNode;
			tempLinkNode = linkNode;
		}else{
			linkNode = new LinkNode(value, value+"");
			tempLinkNode.nextNode = linkNode;
			tempLinkNode = linkNode;
		}
		return tempLinkNode;
	}
	
	public LinkNode removeFirst(){
		
		LinkNode tempLinkNode = headNode.nextNode; 
		headNode.nextNode = tempLinkNode.nextNode;
		
		return null;
		
	}
	
	//查找指定结点
	public LinkNode findLinkNode(String findkey){
		
		LinkNode  currentNode = headNode.nextNode;
		
		while(true){
			if (currentNode == null) {
				System.out.println("没有找到该结点");
				return null;
			}
			
			if (currentNode.key.equals(findkey)) {
				System.out.println("找到的结点：值为"+currentNode.value + " key为"+currentNode.key);
				return currentNode;
			}
			currentNode = currentNode.nextNode;
		}
		
	}
	
	//删除结点     
	public LinkNode delNode(String delkey){
		
		LinkNode privousNode = null;//当前结点的上一个结点
		LinkNode currentNode = null;//当前结点
		
		LinkNode firstNode = headNode.nextNode;//第一个结点
		
		currentNode = firstNode;
		privousNode = firstNode;
		
		while (currentNode != null && !currentNode.key.equals(delkey)) {
		    
		    privousNode = currentNode;
		    currentNode = currentNode.nextNode;
		}
		
		if (currentNode == null) {
	    	System.out.println("没有找到想要删除的数据");
			return null;
		}
		
        privousNode.nextNode = currentNode.nextNode;//如果删除的是最后一个currentNode.nextNode == null;  
        
		return currentNode;
	}
	
	//列表末尾插入
	public LinkNode addLastNode(int value){
		 
		LinkNode linkNode = new LinkNode(value, value+"");
		linkNode.nextNode = null;
		tempLinkNode.nextNode = linkNode;
		tempLinkNode = linkNode;
		return linkNode;
	}
	
	public LinkNode addPositionNode(int position){
		
		return null;
	}
	
	//遍历结点
	public void lookLinkList(){
		
		LinkNode currentLinkNode = headNode.nextNode;
		while (currentLinkNode != null) {
			System.out.println("结点值：  "+ currentLinkNode.value);
			currentLinkNode = currentLinkNode.nextNode;
		}
		
	}
	
}

//展示

public static void main(String[] args) {
		
		LinkList linkList = new LinkList();
		for (int i = 0; i < 10; i++) {
			linkList.AddNode(i);
		}
		
		//遍历，必须是从头部一直向下遍历 
		linkList.lookLinkList();
		
		//查找指定元素
		System.out.println("\n查找指定元素");
		linkList.findLinkNode("3");
		
		//删除指定元素再遍历
		System.out.println("\n遍历元素");
		linkList.delNode("9");
		linkList.lookLinkList();
		
		//删除第一个元素
		System.out.println("\n删除列表第一个元素");
		linkList.removeFirst();
		linkList.lookLinkList();
		
		//末尾添加元素
		System.out.println("\n末尾添加一个元素");
		for (int i = 10; i < 15; i++) {
			linkList.addLastNode(i);
		}
		linkList.lookLinkList();
	}