数据结构：链表（三）

单链表的操作

search(item) 查找节点是否存在

 1 class SingleLinkList(object):
 2     def __init__(self):
 3         self._head=None
 4     def search(self,item):
 5       #判断节点存在是否
 6         cur=self._head
 7         while cur !=None:
 8                 if self.item==item:
 9                     return True
10                     cur=cur.next #要指向下一个节点
11          return False

 

posted @ 2020-05-12 20:19  Roronoa-Zoro  阅读(89)  评论(0)    收藏  举报