会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132495个问题
人工智能/第九阶段:机器学习-概率图模型(旧)/CRF算法 28846楼

1670308050246.jpg

JAVA 全系列/第三阶段:数据库编程/JDBC技术 28847楼
Python 全系列/第二阶段:Python 深入与提高/游戏开发-坦克大战 28849楼
Python 全系列/第十二阶段:Python_Django3框架/Django高级 28850楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/常用类 28854楼
Python 全系列/第七阶段:网页编程基础/jquery 28855楼
Python 全系列/第八阶段:轻量级Web开发利器-Flask框架/Flask视图高级 28856楼

问题在代码里了

'''
建立单链表,并进行添加元素
'''

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

class Linklist():
    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
        else:
            self.next.next = node
        self.size += 1
        self.next = node

    def append_first(self,value):
        '''
        最初
        root -> 1
        我理解的:
        2 -> root -> 1 (2为新增元素)
        如果是这样的话  可代码表示的就不一样了
        代码:
        root -> 2 -> 1
        很久没看书了,忘记了这一块的根节点用法了,是不是所谓的根节点root就是一个空,一个指针?
        '''
        node = Node(value)
        if not self.root.next:
            self.root.next = node
        else:
            tmp = self.root.next
            self.root.next = node
            node.next = tmp
        self.size += 1

    def __iter__(self):
        current = self.root.next
        while current is not self.next:
            yield current.value
            current = current.next
        yield current.value


if __name__ == '__main__':
    link = Linklist()
    link.append('阿珂')
    link.append_first('扁鹊')
    link.append_first('蔡文姬')

    for v in link:
        print(v)


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

课程分类

百战程序员微信公众号

百战程序员微信小程序

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