先写一个自己的LInedList 类
第一种重写toString()方案
每次循环在后面加一个 .next;
public class MyLinkedList{
private Node firstNode; //首节点
private Node lastNode; //尾节点
private int size; //元素个数
//定义一个节点类(这是一个内部类)
class Node{
Node prev; //上一个节点
Object obj;//保存元素
Node next; //下一个节点
Node(Node prev, Object obj, Node next) {
super();
this.prev = prev;
this.obj = obj;
this.next = next;
}
public Node() {
}
}
//添加方法
public boolean add(Object obj){
//第一次添加元素,创建一个节点,节点的首尾为null.中间为元素本身
Node newNode = new Node(null, obj, null);
if(lastNode==null){
// 2.1设置首尾节点都为newNode
firstNode = newNode;
lastNode = newNode;
}else{
//将新的节点和上一个节点的next连接起来
lastNode.next = newNode;
newNode.prev = lastNode;
// 3.2更新尾节点
lastNode = newNode;
}
size++; //元素个数+1
ret