双链表LinkList的理解

一.定义节点
以下Node类中三个属性的set get方法没有展示

二.对节点进行操作

这是以下代码中最重要的两行代码

public class MyLinkList {

//定义一个最开始的节点 引用 其内包含地址
private Node first;

//定义一个最后一个节点
private Node last;

//定义一个计数器
private int size;

public void add(Object obj) {
Node n = new Node();

//当自己是第一个时
if(first == null) {

//自己是第一个，previous为空
n.setPrevious(null);

//此时的引用n内的地址所包含的内容
n.setObj(obj);

//自己是最后一个，next为空
n.setNext(null );

//把自己定义为第一个
first = n;

//把自己定义为最后一个
last = n;

//当自己不是第一个时
}else {

//前面有节点，previous里面包含的是前面节点的地址
n.setPrevious(last);
n.setObj(obj);

//自己是最后的节点，next为空
n.setNext(null);

//把这一个的地址赋值给上一个last里面的next
last.setNext(n);

//把自己定义为最后一个
last = n;
}

size++;
}

三.用于理解的图

先看地址1，再看地址2.

把地址1赋值给previous2的代码 第n+1个节点的add方法中