python将列表list转换成链表

Posted 2021-03-05 小龙虾爱大龙虾

class Node:
    def __init__(self, elem, next_=None):
        self.elem = elem
        self.next = next_
def list2link(List):
    head = Node(List[0])#创建一个头节点并将list第一个值赋值给头结点
    p = head#创建头指针
    for i in range(1, len(List)):#list从第二位开始遍历
        p.next = Node(List[i])#下一个节点p.next指向list值
        p = p.next#指针往下移动
    return head#返回头几点

if __name__ == "__main__":
    old_list = [1, 2, 3, 4, 5]
    link = list2link(old_list)