找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 250|回复: 1

[求助] 用python写的单链表中的查找方法运行结果总是False

1

主题

2

帖子

2

积分

贫民

积分
2
后飞鸟 发表于 2019-1-7 13:57:58 | 显示全部楼层 |阅读模式
各位大神,本人初学菜鸟,在学习单链表时,查找某个元素的方法总是返回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!!!!

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表