一:与单项列表区别:
1)单项链表只能一个方向,双向链表可以向前向后查找
2)单项链表需要不能自我删除(依靠辅助节点),双向链表可以自我删除
常用操作:增删改查
class DoubleLinkedList{
public void add(HeroNode2 heroNode){
HeroNode2 temp=head;
while(ture){
if(temp.next==null){
break;
}
temp=temp.next;
}
}
temp.next=heroNode;
heroNode.pre=temp;
}