记一下链表数据结构的简单理解

链表的原理在于 一个数据连接着下一个数据，数据与数据之间相互链接。
一个最开始创建好的变量在接收第一个对象的地址。
之后每个对象中都存放着下一个对象的地址【在该类中提前创建好了字段用于存放下一个对象的地址。】
这样一个接一个，一个接一个的就形成链表。

不多说直接上代码。

class LinkedList{
	Node first;
	int size;
	private class Node{
		Object data;
		Node next;
		Node(Object obj){
			this.data=obj;
		}
	}
	public LinkedList() {
		
	}
	public LinkedList(Object obj) {
		this.add(obj);
	}
	public void add(Object obj){//该方法用于 添加链
		【链表的核心思想代码】
		Node node = new Node(obj);//创建一个节点，并将要添加的数据传入。
		if(first==null){//先判断链顶点是否有 地址值（看是否是一个新创建的链）
			first=node;//这将创建的节点赋值给顶点
		}else{//否者
			Node A=first;//声明一个中间变量 用于以有链中的节点遍历。从顶点节点开始（顶点节点拥有下个节点的地址）
			while (A.next!=null) {//通过循环。判断当前节点中，next字段是否含有下个节点的地址。
				A=A.next;//如果含有下个节点的地址， 则当前节点中包含下个节点的地址值赋值给中间变量（用于刷新新的循环）
						//【这样A就获得了下个节点的地址，及A指向了下个节点。】
			}
			A.next=node;//直到中间变量A中的next字段，为空的时候，将新的节点赋值到找到的最后一个节点中。
		}
		size++;//每添加一个节点，记录一次
	}
	
	
	public int getSize() {//用于输出当前链表中拥有的节点个数
		return size;
	}
	@Override
	public String toString() {
		Node B=first;//设置中间变量（从链表的顶点开始）所以将顶点的节点地址赋值给中间变量
		StringBuilder sb=new StringBuilder("[");//StringBuilder能保存添加任意类型，用来保存遍历的链表  数据
		while (B!=null) {//判断当前链表是不是空
			if(B.next!=null){//判断当前链表是不是最后一个结点   （判断这个节点是否有下个节点的地址）不为空就直接打印当前节点数据加“，”
				sb.append(B.data).append(",");//将当前节点中的数据，添加到StringBuilder中用于 打印输出
			}else{//否者当前节点就是最后一个节点，将当前节点的数据  添加到  StringBuilder中   并添加结尾符号“]”
				sb.append(B.data).append("]");
			}
			B=B.next;//将当前节点中链接下一个节点的地址赋值给    中间变量（用于下次循环判断）
		}
		return sb.toString();//返回一个String类型的StringBuilder中添加的数据。
	}
}

如有理解不恰当的地方还请大佬们指点