会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 128778个问题
Python 全系列/第十六阶段:数据结构与算法/算法与数据结构(旧) 91楼

class Node():
    def __init__(self,value=None,next=None):
        self.value = value 
        self.next = next    def __str__(self):
        return 'Node:{}'.format(self.value)class LinkedList():
    def __init__(self):
        self.root = Node()
        self.size = 0 #记录有多少元素
        self.next = None  #增加新数据时,将新数据的地址与谁关联

    def append(self,value):
        node = Node(value)        # 判断是否已经有数据
        if not self.next: #如果没有节点时
            self.root.next = node #将新节点挂到root后面
        else:
            self.next.next = node #将新节点挂到最后一个节点上
        self.next = node
        self.size += 1
    def append_first(self,value):
        node = Node(value)        if not self.next:
            self.root.next = node
            self.next = node        else:
            temp = self.root.next  # 获取原来root后面的那个节点
            self.root.next = node  # 将新的节点挂到root上
            node.next = temp # 新的节点的下一个节点是原来的root后的节点
        self.size += 1

    def __iter__(self):
        current = self.root.next        if current:            while current is not self.next:                yield current.value
                current = current.next            yield current.value    def find(self,value):
        for v in self.__iter__():            if v == value:                return True
    def find2(self,value):
        current = self.root.next        if current:            while current is not self.next:                if current.value == value:                    return current
                current = current.next    def remove(self,value):
        current = self.root.next        if current:            while current is not self.next: 
                if current.value == value:
                    temp.next = current.next                    del current
                    self.size -= 1
                    return True
                temp = current
                current = current.nextif __name__ == "__main__":
    link = LinkedList()
    link.append('孙悟空')
    link.append('猪八戒')
    link.append_first('唐僧')    for v in link:
        print(v)    # print(link.find('孙悟空'))
    # print(link.find('六儿猕猴'))
    # print(link.find2('孙悟空'))
    # print(link.find2('六儿猕猴'))
    print('-'*30)
    link.remove('孙悟空')    for v in link:
        print(v)

老师,你这代码这块image.png

image.png存在巨大的问题,只有删除中间数据的时候不报错,删除第一个的时候会显示temp没有定义,最后一个怎么也删除不了,好好看看,然后课程改进一下吧,容易误导人

Python 全系列/第十六阶段:数据结构与算法/算法与数据结构(旧) 93楼
Python 全系列/第十六阶段:数据结构与算法/算法与数据结构(旧) 94楼

NODE_LIST = [
    {'data': 60, 'left': 12, 'right': 90, 'is_root': True},
    {'data': 12, 'left': 4, 'right': 41, 'is_root': False},
    {'data': 4, 'left': 1, 'right': None, 'is_root': False},
    {'data': 1, 'left': None, 'right': None, 'is_root': False},
    {'data': 41, 'left': 29, 'right': None, 'is_root': False},
    {'data': 29, 'left': 23, 'right': 37, 'is_root': False},
    {'data': 23, 'left': None, 'right': None, 'is_root': False},
    {'data': 37, 'left': None, 'right': None, 'is_root': False},
    {'data': 90, 'left': 71, 'right': 100, 'is_root': False},
    {'data': 71, 'left': None, 'right': 84, 'is_root': False},
    {'data': 100, 'left': None, 'right': None, 'is_root': False},
    {'data': 84, 'left': None, 'right': None, 'is_root': False},
]


class Node():
    def __init__(self, date, left=None, right=None):
        self.date = date
        self.left = left
        self.right = right

    def __str__(self):
        return "数据是:{}".format(self.date)


class Tree():
    def __init__(self, root=None):
        self.root = root

    def install_date(self, dates):
        node_list = {}
        for n in dates:
            node = Node(n['data'], n['left'], n['right'])
            node_list[n['data']] = node
        for m in dates:
            node = node_list[m['data']]
            if node.left:
                node.left = node_list[node.left]
            if node.right:
                node.right = node_list[node.right]
            if m["is_root"]:
                self.root = node

    def search(self, subtree, value):
        if subtree is None:
            return None
        elif subtree.date > value:
            return self.search(subtree.left, value)
        elif subtree.date < value:
            return self.search(subtree.right, value)
        else:
            return subtree

    def iter_node(self, node):
        if node:
            print(node.date)
            self.iter_node(node.left)
            self.iter_node(node.right)

    def get_min(self, subtree):
        if subtree is None:
            return None
        elif subtree.left:
            return self.get_min(subtree.left)
        else:
            return subtree

    def add(self, value):
        node = self.search(self.root, value)
        if node:
            return False
        else:
            self.root = self.insert_data(self.root,value)
            return True

    def insert_data(self, subtress, value):
        if subtress is None:
            subtress = Node(value)
        elif subtress.date > value:
            subtress.left = self.insert_data(subtress.left, value)
        else:
            subtress.right = self.insert_data(subtress.right, value)
        return subtress

2ce896b4ed6db4bbbca712daaf627e9.png老师,我这里为啥曝出 重复代码片段,我找不到哪里重复了

Python 全系列/第十六阶段:数据结构与算法/算法与数据结构(旧) 95楼

百战程序员微信公众号

百战程序员微信小程序

©2014-2024 百战汇智(北京)科技有限公司 All Rights Reserved 北京亦庄经济开发区科创十四街 赛蒂国际工业园
网站维护:百战汇智(北京)科技有限公司
京公网安备 11011402011233号    京ICP备18060230号-3    营业执照    经营许可证:京B2-20212637