代码:
import java.util.Arrays;
import java.util.LinkedList;
/**
* 自定义的双向链表
* 完成CURD操作
* @author 莱格
*/
public class MyLinkedList {
private Node first;// 头节点
private Node last;// 尾节点
private int size;// 容器大小
/**
* 添加元素
*/
public void add(Object obj) {
Node n = new Node();
if (first == null) {
n.setPrevious(null);// 将上一节点的保存上一节点信息的节点置为空
n.setObj(obj);
n.setNext(null);// 设置下一节点的信息为null
first = n;// 此时头节点尾结点都是它本身
last = n;// 此时头节点尾结点都是它本身
} else {
n.setPrevious(last);// previous将保存上一节点的信息
n.setObj(obj);// 往对象中添加数据信息
n.setNext(null);// 设置尾节点的信息为空,此时无上一节点
last.setNext(n);// 节点信息保存作为尾结点
last = n;
}
size++;
}
/**
* 返回节点的长度
*/
public int size() {
re