链表的原理在于 一个数据连接着下一个数据,数据与数据之间相互链接。
一个最开始创建好的变量在接收第一个对象的地址。
之后每个对象中都存放着下一个对象的地址【在该类中提前创建好了字段用于存放下一个对象的地址。】
这样一个接一个,一个接一个的就形成链表。
不多说直接上代码。
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中添加的数据。
}
}
如有理解不恰当的地方还请大佬们指点