Java数据结构初试之自定义自己的链表结构类

自定义链表类

package com.git.base.link;

/**
 * 
 * <p>Title: LinkNode.java</p>
 * <p>Description:链表结构自定义练习类 </p>
 * <p>Copyright: Copyright (c) 2016</p>
 * <p>Company: Sage</p>
 * @author 五虎将
 * @date 2016年4月28日下午10:36:19
 * @version 1.0
 */
public class LinkNode {

	private Node root;//根节点
	
	
	public void addNode(String data){
		Node node = new Node(data);
		if(this.root==null){//根节点如果为null那么就将新增的节点添加到根节点中
			this.root =node;
		}else{//如果存在根节点,那么进行递归调用类中的方法进行添加节点
			this.root.addNode(node);
		}
	}
	
	public boolean contains(String data){
		
		if(this.root.data.equals(data)){//根节点是该节点 直接返回
			return true;
		}else{//如果根节点不是,那么继续向下找!
			return this.root.contains(data);
		}
	}
	
	
	public void deleteNode(String data){
		if(contains(data)){//如果包含这个节点在进行删除操作
			
			if(this.root.data.equals(data)){//根节点是这个节点--改变根节点的引用
				this.root = this.root.next;
			}else{//不是根节点--