Java 链表（链表的基本使用）

范例：链表的基本使用

class Book {
	private String name;
	private double price;

	public Book(String name, double price) {
		this.name = name;
		this.price = price;
	}

	public String getInfo() {
		return "书名:《" + this.name + "》，价格：" + this.price + "元。";

	}

	public boolean compare(Book book) {
		if (this == book) {
			return true;
		}
		if (book == null) {
			return false;
		}
		if (this.name.equals(book.name) && this.price == book.price) {
			return true;
		}
		return false;
	}
}

// 链表类
class Link {
	class Node {// 定义节点类
		private Node next;// 引用关系
		private Book data;// 保存数据

		// 构造方法
		public Node(Book data) {
			this.data = data;
		}

		// 1.添加节点
		public void addNode(Node newNode) {
			if (this.next == null) {// 当前节点的下一个节点为空
				this.next = newNode;
			} else {// 向后继续保存
				this.next.addNode(newNode);
			}
		}

		// 2.查询数据
		public boolean containsNode(Book data) {
			if (data.compare(this.data)) {// 当前节点数据为要查询的数据
				return true;// 后面不在需要查询
			} else {// 当前节点不能满足查询
				if (this.next != null) {// 判断后续是否还有节点
					return this.next.containsNode(data);
				} else {// 没后后续节点
					return false;
				}
			}
		}

		// 3.数据修改
		public void setNode(int index, Book data) {
			// 使用自定义foot内容与 index比较
			if (Link.this.foot++ == index) {
				this.data = data;// 进行内容修改
			} else {// 继续
				this.next.setNode(index, data);
			}
		}

		// 4.获取数据
		public Book getNode(int index) {
			// 使用自定义foot内容与 index比较
			// foot自增，目的为下一次查询方便
			if (Link.this.foot++ == index) {// 要查询的索引
				return this.data;// 返回当前节点数据
			} else {// 继续向后查
				return this.next.getNode(index);
			}
		}

		// 5.删除数据
		public void removeNode(Node previous, Book data) {
			if (data.compare(this.data)) {// 数据对应
				previous.next = this.next;// 空出当前节点
			} else {// 继续向后查询
				this.next.removeNode(this, data);
			}
		}

		// 6.对象数组
		public void toArrayNode() {
			Link.this.retArray[Link.this.foot++] = this.data;
			if (this.next != null) {// 后续还有元素
				this.next.toArrayNode();
			}
		}
	}

	// ================以上为内部类================
	private Node root;// 根节点
	private int count = 0;// 保存元素个数
	private int foot = 0;
	private Book[] retArray;// 返回数组

	// 1.添加数据
	public void add(Book data) {
		if (data == null) {// 数据不允许为null
			return;
		}
		Node newNode = new Node(data);// 保存数据，数据打包
		if (this.root == null) {// 当前没有根节点
			this.root = newNode;// 新节点为根节点
		} else {// 根节点存在，其它节点给Node处理
			this.root.addNode(newNode);
		}
		this.count++;// 每次保存成功后自增一次
	}

	// 2.查询数据
	public boolean contains(Book data) {
		if (data == null || this.root == null) {// 没有数据，根节点也没有数据
			return false;
		}
		return this.root.containsNode(data);
	}

	// 3.修改数据
	public void set(int index, Book data) {
		if (index > this.count) {
			return;
		}
		this.foot = 0;// 归零，从头向后开始
		this.root.setNode(index, data);// 修改过程交给Node
	}

	// 4.获取数据
	public Book get(int index) {
		if (index > this.count) {// 超出查询范围
			return null;
		}
		this.foot = 0;// 归零，从头向后开始
		return this.root.getNode(index);// 查询过程交给Node
	}

	// 5.删除数据
	public void remove(Book data) {
		if (this.contains(data)) {// 1.先判断是否存在此数据
			// 2.判断删除的数据是否根节点数据
			// 3.root是Node的对象，此处直接访问内部类的私有操作
			if (data.compare(this.root.data)) {// 根节点是否满足删除
				this.root = this.root.next;// 空出当前节点
			} else {// 不是根节点
				// 根节点的下一个节点开始判断
				this.root.next.removeNode(this.root, data);
			}
			this.count--;// 删除成功后自减
		}
	}

	// 6.链表长度
	public int length() {
		return this.count;
	}

	// 7.链表是否为空
	public boolean isEmpty() {
		return this.count == 0;
	}

	// 8.对象数组
	public Book[] toArray() {
		if (this.root == null) {
			return null;
		}
		this.foot = 0;
		this.retArray = new Book[this.count];// 开辟数组
		this.root.toArrayNode();
		return this.retArray;
	}

	// 打印方法
	public static void print(Book[] data) {
		for (Book x : data) {
			System.out.println(x.getInfo() + " ");
		}
		System.out.println();
	}

}

public class Demo03 {
	public static void main(String[] args) {
		Link all = new Link();
		all.add(new Book("Java入门", 88.8));
		all.add(new Book("Android入门", 99.6));
		all.add(new Book("Oracle入门", 89.9));
		all.remove(new Book("Java入门", 88.8));
		Book[] book = all.toArray();
		Link.print(book);
	}
}