数据结构：双向链表（五）查找

双向链表的操作

search(item)

思路：在查找方面，双向链表跟单向链表并没有什么区别，一样的方法，遍历判断是否相等，不相等移动到下一个节点

class DLinkList(object):
    def __init__(self):
        self._head=None
    
    def search(self,item):
        cur=self.__head
        while cur != None:
            if cur.item==item:
                return True
            else:
                cur=cur.next
            return Flase