【LinkedList原理】自己动手实现简单LinkList以及增删改查。

单向链表的特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点。
实现中有两个类和一个内部类

接口定义主要方法：

public interface Link<E> {
	public void add(E node);// 添加方法

	public int size();// 当前数量

	public boolean isEmpty();// 链表为空

	public Object[] toArray();// 数组形式返回

	public E get(int index);// 根据下标获取数据

	public void update(E e, int index);// 更新数据

	public boolean contains(E data);// 包含

	public void remove(E e);//删除
	
	public void clearn();//清空
}

以下为实现类

public class LinkImpl<E> implements Link<E> {
	private Node<E> root;// 根节点
	private int count;//数据个数计数器
	private int foot;//角标操作节点数据的下标
	private Object[] obj;//对象数组，方便获取所有对象
/**
 * 以内部类的形式生命节点对象，方便属性以及方法调用
 * @author Administrator
 *
 * @param <E>
 */
	class Node<E> {// 节点对象
		private E data;// 保存的数据
		private Node next;// 下一个节点

		public Node(E data) {//必须要有数据才能够构造对象
			this.data = data;
		}

		public void add(LinkImpl<E>.Node<E> newNode) {
			if (this.next == null) {//判断是否为最后一个节点
				this.next = newNode;//把节点添加到最后
			} else {
				this.next.add(newNode);//如果不是末尾节点则递归调用
			}
		}
		public void toArrayNode() {//把数据写入对象数组方法
			LinkImpl.this.obj[LinkImpl.this.foot++] = this.data;//写入当前数据并让角标加1
			if (this.next != null) {//判断是否有下一个节点
				this.next.toArrayNode();//有则递归调用
			}
		}

		public E getData() {//获取数据
			// TODO Auto-generated method stub
			return data;
		}

		public Node getNext() {
			// TODO Auto-generated method stub
			return next;
		}

		public E getNode(int index) {//根据下标获取节点数据
			// TODO Auto-generated method stub
			if (LinkImpl.this.foot++ == index) {// 索引相同
				return this.data;// 返回当前数据
			} else {
				return (E) this.next.getNode(index);// 不匹配，向下继续匹配
			}

		}

		public void updateNode(E newData, int index) {//根据下标更新数据
			// TODO Auto-generated method stub
			if (LinkImpl.this.foot++ == index) {//判断当前角标是否是给定下标
				this.data = newData;//是则更新数据
			} else {
				this.next.updateNode(newData, index);//不是则递归调用
			}
		}

		public boolean containsNode(E e) {//判断节点是否存在
			// TODO Auto-generated method stub
			if (this.data.equals(e)) {//当前数据能相等则存在
				return true;
			} else {
				if (this.next != null) {
					return this.next.containsNode(e);//如果当前节点不是最后一个则递归匹配
				} else {
					return false;//是最后一个则返回false
				}

			}
		}

		public void removeNode(LinkImpl<E>.Node<E> root, E e) {//删除节点
			// TODO Auto-generated method stub
			if (this.data.equals(e)) {//拿当前节点数据和要删除数据进行比较
				root.next = this.next;//删除操作，把上级节点的next指向
			} else {
				if (this.next != null) {
					this.removeNode((LinkImpl<E>.Node<E>) this, e);
				}

			}
		}
	}

	@Override
	public void add(E data) {//添加节点
		if (data == null) {
			return;
		}
		Node<E> newNode = new Node<E>(data);//创建节点对象
		if (root == null) {//判断根节点
			root = newNode;
		} else {
			root.add(newNode);
		}
		this.count++;
	}

	public void print() {
		print(root);
	}

	public void print(Node node) {//打印所有节点数据
		if (node != null) {
			System.out.println(node.getData());
			print(node.getNext());
		}
	}

	@Override
	public int size() {//获取节点数量
		// TODO Auto-generated method stub
		return count;
	}

	@Override
	public boolean isEmpty() {//清空节点
		// TODO Auto-generated method stub
		return this.count == 0;
	}

	@Override
	public Object[] toArray() {
		if (root == null)
			return new Object[0];
		foot = 0;
		obj = new Object[count];//根据节点数量创建对象数组
		root.toArrayNode();
		return this.obj;

	}

	@Override
	public E get(int index) {
		if (count < index) {
			return null;
		}
		foot = 0;
		return this.root.getNode(index);
	}

	@Override
	public void update(E data, int index) {
		if (index > count) {
			return;
		}
		this.foot = 0;
		this.root.updateNode(data, index);

	}

	@Override
	public boolean contains(E data) {
		if (data == null) {
			return false;
		}
		return this.root.containsNode(data);
	}

	@Override
	public void remove(E e) {
		// TODO Auto-generated method stub
		if (this.contains(e)) {
			if (this.root.data.equals(e)) {
				this.root = this.root.next;
			} else {
				root.next.removeNode(root, e);
			}
			count--;
		}
	}

	@Override
	public void clearn() {
		this.root = null;
		count = 0;
		obj = null;
	}
}

* 　　　　　　　　┏┓　　　┏┓+ +
* 　　　　　　　┏┛┻━━━┛┻┓ + +
* 　　　　　　　┃　　　　　　　┃
* 　　　　　　　┃　　　━　　　┃ ++ + + +
* 　　　　　　 ████━████ ┃+
* 　　　　　　　┃　　　　　　　┃ +
* 　　　　　　　┃　　　┻　　　┃
* 　　　　　　　┃　　　　　　　┃ + +
* 　　　　　　　┗━┓　　　  ┏━┛
* 　　　　　　　　　┃　　　┃
* 　　　　　　　　　┃　　　┃ + + + +
* 　　　　　　　　　┃　　　┃　　　　 Code is far away from bug with the animal protecting
* 　　　　　　　　　┃　　　┃ + 　　　　神兽保佑,代码无 bug
* 　　　　　　　　　┃　　　┃
* 　　　　　　　　　┃　　　┃　　+
* 　　　　　　　　　┃　 　　┗━━━┓ + +
* 　　　　　　　　　┃ 　　　　　　　┣┓
* 　　　　　　　　　┃ 　　　　　　　┏┛
* 　　　　　　　　　┗┓┓┏━┳┓┏┛ + + + +
* 　　　　　　　　　　┃┫┫　┃┫┫
* 　　　　　　　　　　┗┻┛　┗┻┛+ + + +