会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 133423个问题
Python 全系列/第十一阶段:重量级Web框架-Django/Redis的入门与应用(拓展) 10756楼
JAVA 全系列/第四阶段:数据库与AI协同技术实战/JDBC技术(旧) 10757楼
JAVA 全系列/第一阶段:AI驱动的JAVA编程/变量、数据类型、运算符 10758楼
JAVA 全系列/预科阶段:职业规划/学习方法/JAVA 技术体系介绍和学习方法 10759楼
JAVA 全系列/第七阶段:项目管理与SSM框架/Maven 10760楼

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 DoubleLinkList():
    def __init__(self):
        self.root = Node()
        self.end = None
        self.size = 0

    def append(self, value):
        node = Node(value)
        # 判断是否存在数据
        if not self.end:   # 如果不存在元素
            self.root.next = node   # 将root的下一个节点,设置为新的node节点
            node.prev = self.root   # 将node新节点的上一节点设置为root
        else:
            self.end.next = node   # 将原来的最后一个节点设置为新的node节点
            node.prev = self.end   # 将新的node节点的 上一节点设置为原来的最后一个节点
        self.end = node    # 更新最后一个节点为新加的node节点
        self.size += 1

    def append_first(self, value):
        node = Node(value)
        #判断是否存在数据
        if not self.end:
            self.end = node  # 将新节点设置为最后一个节点
        else:
            temp = self.root.next   # 先保存原来的第一个节点
            node.next = temp    # 新节点的 下一个节点 设置为 原来的第一个节点
            temp.prev = node   # 原来第一个节点的 上一个节点 设置为 新的节点
        node.prev = self.root   # 设置新的节点的上一节点为 root节点
        self.root.next = node   # 将新的节点挂在root上
        self.size += 1
    
    def __iter__(self):
        current = self.root.next
        if current:
            while current is not self.end:
                yield current.value
                current = current.next
            yield current.value

    def revers_iter(self):
        current = self.end    # 获取最后一个节点
        if current:
            while current is not self.root:
                yield current
                current = current.prev
        
    def remove_first(self):
        if self.end:    # 如果存在节点
            temp = self.root.next    # 获取第一个节点
            self.root.next = temp.next    # 把第二个节点设置为root 的下一个节点
            if temp.next:       # 如果存在第二个节点
                temp.next.prev = self.root   # 第二个节点的 上一个节点为root
            return temp
class Queue():
    def __init__(self, size=4):
        self.item = DoubleLinkList()
        self.size = size
        self.length = 0
    def put(self, value):
        self.item.append(value)
        self.length += 1
    def pop(self, value):
        if self.length <= 0:
            return 'Null'
        self.length -= 1
        return self.item.remove_first()
    def empty(self, value):

if __name__ == "__main__":
    q = Queue()
    q.put('嫦娥')
    q.put('唐三藏')
    q.put('天蓬元帅')

    print(q.pop())
    print(q.pop())
    print(q.pop())
    print(q.pop())

老师帮我看看这是什么错误?自己也查了,概率一下,挺蒙的!

屏幕截图 2021-08-21 124451.png

Python 全系列/第十七阶段:数据结构与算法/算法与数据结构(旧) 10761楼
JAVA 全系列/第八阶段:Linux入门到实战/Maven 10762楼
WEB前端全系列/第一阶段:HTML5+CSS3模块/HTML5基础元素 10763楼

"双链表"

class Node:

    def __init__(self, val) -> None:

       # 当前节点值

       self.val = val

       # 下一个节点

       self.next = next

       # 上一个节点

       self.prev = None


class MyLinkedList:


    def __init__(self):

        "循环"

        self.head = Node(-1)

        self.tail = Node(-1)

        # 让伪头节点的下一个节点是 伪尾节点

        self.head.next = self.tail

        # 让伪尾节点的下一个节点是 伪头节点

        self.tail.next = self.head

        self.size = 0



    def get(self,index: int) -> int:

        # 判断index是否有效

        if index < 0 or index > self.size:

            return -1

        curr = self.getNode(index)

        return curr.val

   

    def getNode(self,index:int) -> Node:

        # 判断index的值是否过了1半的索引

        if index < self.size//2:

            # 如果索引小于1半值,从头查找速度快一些

            curr = self.head # 获取头信息

            for i in range(index+1):

                curr = curr.next

        else:

            # 如果索引大于1半值,从尾查找速度快一些

            curr = self.tail # 获取尾信息

            for i in range(self.size - index):

                curr = curr.prev

        return curr


    def addAtHead(self, val: int) -> None:

        self.addNode(self.head,self.head.next,val)


    def addAtTail(self, val: int) -> None:

        self.addNode(self.tail.prev,self.tail,val)


    def addAtIndex(self, index: int, val: int) -> None:

        # 判断index是否有效

        if index > self.size:

            return

        if index < 0:

            index = 0

        # 找到要哪个节点前增加数据

        curr = self.getNode(index)

        # 增加节点

        self.addNode(curr.prev,curr,val)


    def addNode(self,first:Node,second:Node,val:int) -> None:

        # 创建一个新节点

        temp_node = Node(val)

        # 创建的下一个节点是second

        temp_node.next = second

        # 原第二个节点的上一节更新为 新创建的节点

        second.prev = temp_node

        # 第一个节点的下一个节点更新为 创建新节点

        first.next = temp_node

        # 新创建的节点的上一个节点 更新原第一个节点

        temp_node.prev = first

        # 更新节点数

        self.size += 1

     

    def deleteAtIndex(self, index: int) -> None:

        # 判断index是否有效

        if index < 0 or index > self.size:

            return

        # 获取要删除的节点

        curr = self.getNode(index)

        # 修改要删除节点的上一个节点的关系

        curr.prev.next = curr.next

        # 修改要删除节点的下一个节点的关系

        curr.next = curr.prev

        # 更新节点数

        self.size -= 1

image.png

老师您好,请问这个错要怎么改正?

Python 全系列/第十七阶段:数据结构与算法/算法与数据结构 10764楼
Python 全系列/第一阶段:Python入门/面向对象 10765楼
JAVA 全系列/第一阶段:AI驱动的JAVA编程/JAVA入门和背景知识 10767楼
JAVA 全系列/第一阶段:AI驱动的JAVA编程/飞机大战小项目训练 10768楼
JAVA 全系列/第一阶段:AI驱动的JAVA编程/飞机大战小项目训练 10769楼
JAVA 全系列/第六阶段:JavaWeb开发/XML技术(旧) 10770楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

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