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中将列表转化为链表内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
今天小编就为大家分享一篇python 一个figure上显示多个图像的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-07-07
这篇文章主要介绍了如何使用python爬虫爬取要登陆的网站,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-07-07
这篇文章主要介绍了解python装饰器，装饰器定义一个为其他函数添加功能的函数，装饰器就是在不修改装饰对象源代码以及调用方式的前提下，为装饰对象添加新功能，下面和小编一起进入文章内容了解更多知识,需要的朋友可以参考一下2022-03-03
这篇文章主要为大家介绍了python中selenium模块的安装和配置环境变量教程、提取数据操作、无头模式，有需要的朋友可以借鉴参考下，希望能够对大家有所帮助2022-10-10
这篇文章主要介绍了python selenium自动化测试框架搭建的方法步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-03-03
这篇文章主要介绍了PyQt5 显示超清高分辨率图片的方法，帮助大家更好的理解和阿学习使用pyqt5，感兴趣的朋友可以了解下2021-04-04
这篇文章主要为大家介绍了python OpenCV实现图像特征匹配示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-04-04
今天小编就为大家分享一篇tensorflow之并行读入数据详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-02-02
这篇文章主要介绍了Python 使用元类type创建类,结合实例形式详细分析了Python元类的概念、功能及元类type创建类对象的常见应用技巧,需要的朋友可以参考一下文章的具体内容。希望对你有所帮助2021-10-10
这篇文章主要为大家介绍了GPT-4发布如何查看OpenAI的下载量详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-03-03
最新评论