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。