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点击鼠标获取坐标，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-08-08
Python是一种非常灵活的编程语言，可以混合使用同步和异步函数来实现更高效的编程。本文将介绍如何在Python中混合使用同步和异步函数，以及如何在不同场景下选择合适的函数，感兴趣的可以了解一下2023-03-03
正则表达式有元字符及不同组合来构成，通过巧妙的构造正则表达式可以匹配任意字符串，并完成复杂的字符串处理任务，希望本片文章能给你带来帮助2021-09-09
Python 提供了丰富的模块和库,用于处理各种类型的数据,本文介绍了一些常用的模块和库,以及如何使用它们进行数据处理的详细步骤和代码示例,对我们的学习或工作有一定的帮助,需要的朋友可以参考下2025-02-02
这篇文章主要介绍了解决mnist数据集下载的相关问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-06-06
URL编码是一种将非ASCII字符转换为ASCII字符序列的过程,以便在网络上传输URL时保持它们的有效性和兼容性,在Python中,我们可以使用内置的urllib.parse模块来进行URL编码,本文给大家介绍的非常详细,需要的朋友可以参考下2024-10-10
这篇文章主要介绍了Python切图九宫格的实现方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-10-10
这篇文章主要介绍了Python通过getattr函数获取对象的属性值,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-10-10
这篇文章主要介绍了Python实现希尔排序算法,简单讲述了希尔排序的原理并结合具体实例形式分析了Python希尔排序的具体实现方法与使用技巧,需要的朋友可以参考下2017-11-11
这篇文章主要介绍了在Python程序中操作文件之flush()方法的使用教程,是Python入门学习中的基础知识,需要的朋友可以参考下2015-05-05
最新评论