链表小结（1）

所谓链表，顾名思义是像链条一样的，链条是由一个一个的链结连起来的，所以在链表里也有相似的结构，在链表里存放数据是无序的，它是由一个一个的结点连起来的，而在每个结点里存放了数据，这样整个连起来就形成了链表。而链表还分为单向链表、循环链表、双向链表。下面就来简单说下单向链表。

public class LinkNode {
	//定义结点跟数据属性
	private Object obj;
	private LinkNode node;
	//重写构造器
	public LinkNode(Object obj){
		this.obj = obj;
	}
	//定义得到数据的方法
	public Object getObj() {
		return obj;
	}
	//定义写入数据的方法
	public void setObj(Object obj) {
		this.obj = obj;
	}
	//定义得到下一个结点的方法
	public LinkNode getNode() {
		return node;
	}
	//定义连接下一个结点的方法
	public void setNode(LinkNode node) {
		this.node = node;
	}
}

public class Link {
	//程序入口
	public static void main(String []args){
		//创建链表对象
		Link link = new Link();
		//调用打印数据的方法
		link.PrintLink(link.CreatLink());


	}
	//创建链表
	public LinkNode CreatLink(){
		LinkNode node = new LinkNode("结点1");
		LinkNode node1 = new LinkNode("结点2");
		LinkNode node2 = new LinkNode("结点3");
		LinkNode node3 = new LinkNode("结点4");
		node.setNode(node1);
		node1.setNode(node2);
		node2.setNode(node3);
		return node;
	}
	//打印数据
	public void PrintLink(LinkNode root){
		if(root!=null){
			Object obj = root.getObj();
			System.out.println(obj);
			LinkNode node = root.getNode();
			PrintLink(node);
		}
	}

}