Python中将列表转化为链表的方法详解
作者：惊瑟
这篇文章主要介绍了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中将列表转化为链表内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！