Python中将列表转化为链表的方法详解
更新时间：2023年11月03日 09:24:11 作者：惊瑟
这篇文章主要介绍了Python中将列表转化为链表的方法详解,本文的主要问题是输入一组数,将其按照顺序添加到链表中,文中提供了解决思路与部分实现代码,需要的朋友可以参考下
Python中将列表转化为链表
任务：输入一组数，将其按照顺序添加到链表中。
A：首先明确一下，怎样才算拿到一个链表？又怎样才能访问整个链表呢？
Q：
1.拿到链表的头节点=可以访问链表了。
2.通过不断访问下一个节点（current_node.next()）来实现遍历整个链表。
代码如下：
# -*- coding: utf-8 -*-
'''
func：输入一组数字，并将其初始化为链表
author：jyz
'''
#节点类
class Node():
def __init__(self,data):
self.data = data
self.next = None
if __name__ == '__main__':
#头节点
head = Node(None)
L = map(lambda x:int(x),input().strip().split()) #从控制台获取输入，注意map返回的是生成器
print('L:', L)
cur = head #当前节点，每存一个就加一
for i in L: #开始把L往链表中塞
tmp = Node(i)
cur.next = tmp
cur = tmp
cur = head #当前节点，从头开始遍历
while cur: #不能用cur.next 这样最后一个节点打印不出来
print(cur.data)
cur = cur.next
结果
L: <map object at 0x0000023173C53C48>
None
1
2
3
可以看到，已经实现存储链表，以及遍历链表了。
需要注意的是：
1.map() return的是一个map类型的生成器；
2.链表头节点的data是None。
到此这篇关于Python中将列表转化为链表的方法详解的文章就介绍到这了,更多相关Python中将列表转化为链表内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
PyCharm配置KBEngine快速处理代码提示冲突、配置命令问题
这篇文章主要介绍了PyCharm配置KBEngine，解决代码提示冲突、配置命令，本文通过图文并茂的形式给大家介绍的超详细,需要的朋友可以参考下2021-04-04
这篇文章主要给大介绍Python字符串和分享其常用函数合集，字符串、首字母大写定义、所有字母大写、所有字母小写等函数，具有一定的参考价值,需要的朋友可以参考一下2022-03-03
这是去年毕设做的一个Web漏洞扫描小工具，主要针对简单的SQL注入漏洞、SQL盲注和XSS漏洞。下文给大家介绍了使用说明和源代码，一起看看吧2016-10-10
这篇文章主要为大家详细介绍了python+Splinter实现12306抢票功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-09-09
解决Jupyter Notebook开始菜单栏Anaconda下消失的问题
这篇文章主要介绍了解决Jupyter Notebook开始菜单栏Anaconda下消失的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-04-04
人脸识别目前正被用于让世界更安全、更智能、更方便。在本文中，你将学习如何使用 Python 构建人脸识别系统。人脸识别比人脸检测更进一步。感兴趣的可以学习一下2021-12-12
python中hasattr()、getattr()、setattr()函数的使用
这篇文章主要介绍了python中hasattr()、getattr()、setattr()函数的使用方法，本文给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2019-08-08
人脸识别是人工智能的一个重要应用,下面这篇文章主要给大家介绍了关于Python实现人脸识别的相关资料,文中通过图文介绍的非常详细,需要的朋友可以参考下2022-08-08
今天小编就为大家分享一篇python 使用pandas计算累积求和的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-02-02
这篇文章主要介绍了python内置数据类型使用方法和继承关系，介绍内容有python包含的内置序列、使用内置的数据类型等相关资料，需要的小伙伴可以参考一下2022-03-03
最新评论