单向链表只能通过Node中next属性从头遍历链表，完成搜索。 双向链表中的Node增加prev属性，指向该节点上一个节点。 双向链表查找元素可以从first或last两个方向开始查找。 相较于单项链表，双向链表需要重写查找节点、插入节点、删除节点、清空节点四个方法。 在双向链…