会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132499个问题
JAVA 全系列/第五阶段:JavaWeb开发/Servlet技术详解(旧) 23463楼
Python 全系列/第二阶段:Python 深入与提高/GUI编程(隐藏) 23465楼
Python 全系列/第一阶段:Python入门/编程基本概念 23468楼
Python 全系列/第二阶段:Python 深入与提高/游戏开发-坦克大战 23469楼
Python 全系列/第三阶段:Python 网络与并发编程/并发编程 23472楼

老师,这个知识点我没能理解,我不明白图中位置的 current 是如何放在循环里进行循环的? 他是什么原理?  我打印出来他们类型都不一样

image.png

class Node():
    def __init__(self, value=None, prev=None, next=None):
        self.value = value
        self.prev = prev
        self.next = next

    def __str__(self):
        return 'Node:{}'.format(self.value)


class DoubleLinkedList():
    def __init__(self):
        self.root = Node()
        self.size = 0
        self.end = None

    def append(self, value):
        node = Node(value)  # 封装节点对象
        # 判断是否已经有数据
        if not self.end:  # 如果没有节点
            self.root.next = node  # 将root的下一个节点 设置为新的node节点
            node.prev = self.root  # 设置新节点的上一个节点为root
        else:
            self.end.next = node  # 将原来最后节点的下一个节点 设置为新的node节点
            node.prev = self.end  # 将原来最后节点的上一个节点 设置为最后一个节点的节点
        self.end = node  # 更新最后 一个节点新加的节点
        self.size += 1

    def append_first(self, value):
        node = Node(value)
        # 判断是否已经连接数据
        if not self.end:  # 如果没有节点
            self.root.next = node  # 将root 节点的下一个节点设置为新的node节点
            node.prev = self.root  # 将新的bode节点的上一个节点 设置为root 节点
            self.end = node  # 更新最后一个新加的root节点
        else:
            temp = self.root.next  # 报讯原来的第一个节点
            node.next = temp  # 将新的node节点 的下一个节点 设置为原来的第一个的节点
            temp.prev = node  # 更新原来保存的第一个节点的上一个节点微信的node节点
        node.prev = self.root  # 将新的node节点 的上一个节点 设置为root节点
        self.root.next = node  # 将 root 节点间的下一个节点 设置为新的node节点
        self.size += 1

    def __iter__(self):
        current = 0
        print(type(current))
        print(type(self.end))
        if current:
            # print(dir(current))
            while current is not self.end:
                yield current.value
                current = current.next
                # print(current)
                print(type(current))
            yield current.value

    def revers_iter(self):
        current = self.end
        while current is not self.root:
            yield current
            current = current.prev
            print(current)
            print(dir(current))


if __name__ == "__main__":
    link = DoubleLinkedList()
    link.append('李白')
    link.append('貂蝉')
    link.append('王昭君')
    link.append('闵月')
    link.append('小乔')
    link.append_first('大乔')

    for v in link:
        print(v)
        
    print('*' * 10, '  返回节点 ', '*' * 10)
    
    for v in link.revers_iter():
        print(v)


Python 全系列/第十六阶段:数据结构与算法/算法与数据结构(旧) 23473楼
Python 全系列/第一阶段:Python入门/编程基本概念 23474楼
Python 全系列/第一阶段:Python入门/编程基本概念 23475楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

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