实现类,只实现了几个比较简单的功能
package 链表.双向链表;
/**
* @program: 数据结构
* @description: 双向链表的实现
* @author: zhongyusen
* @create: 2019-05-31 21:45
*/
public class MyLinkList {
public Node head;
public Node last;
public int size;
public MyLinkList(){
this.head=null;
this.last=null;
this.size=0;
}
public void add(Object object){
Node node = new Node();
if (null == head) {
//如果是第一个节点
node.setPre(null);//把新的最后一个节点建好
node.data=object;
node.setNext(null);
head = node;
last = node;
} else {
node.setPre(last);
node.data=object;
node.setNext(null);
last.setNext(node);//指向新的最后一个节点
last = node;
}
size++;
}
public void addhead(Object object){
Node node=new Node();
if(siz