在单向链表中,我们只可以从一端一个一个向另一端访问。
双向链表完美的解决了这个问题,使其可以随意向一端进行访问,极大程度的减少了使用时可能会产生的问题。
ublic class Link {
int value;//值
Link next;//指向下一个的指针
Link previous;//指向上一个的指针
Link top;
Link last;
}
在创建链表时,我们需要初始化两个指针。并且与单向链表一样,我们需要头节点和尾节点。
if(last == null){
last = top = new Link(value);
size++;
return ;
}
last.next = new Link(value);
last.next.previous = last;
last = last.next;
删除一个节点
top = top.next;
last = last.previous;
last.next = null;
遍历链表
while( p.next != null){
System.out.println(link);
p = p.next;
}
while( p.previous != null){
System.out.println(link);
p = p.previous;
}