|
各位大神,本人初学菜鸟,在学习单链表时,查找某个元素的方法总是返回False,无法找到链表中存在的元素,不知代码有何错误,请指教,谢谢!
我写的代码如下:
#定义一个节点
class LNode:
def __init__(self,elem,next=None):
self.elem=elem
self.next=next
class LinkedListUnderflow(ValueError):
pass
#定义一个链表
class LList:
def __init__(self):
self._head=None
def search(self,item): #检索元素是否在链表中,
head=self._head
while not head: #head is not None
if head.elem==item:
return True
else:
head=head.next
return False
def search1(self,elem):
head=self._head
founditem=False
while head != None and founditem is False:
if head == LNode(elem):
founditem =True
else:
head=head.next
return founditem
##总是返回False!!!!
|
|