Skip to main content
 首页 » 编程设计

python之将列表转换为链表

2024年10月24日15insus

我正在尝试将列表转换为链表。 我已经有一个链接类,但我想弄清楚如何将列表转换为链表,例如:

def list_to_link(lst): 
    """Takes a Python list and returns a Link with the same elements. 
 
    >>> link = list_to_link([1, 2, 3]) 
    >>> print_link(link) 
    <1 2 3> 
    """ 
 
 
class Link: 
 
    empty = () 
 
    def __init__(self, first, rest=empty): 
        assert rest is Link.empty or isinstance(rest, Link) 
        self.first = first 
        self.rest = rest 
 
def print_link(link): 
    """Print elements of a linked list link.""" 
 
    >>> link = Link(1, Link(2, Link(3))) 
    >>> print_link(link) 
    <1 2 3> 
    >>> link1 = Link(1, Link(Link(2), Link(3))) 
    >>> print_link(link1) 
    <1 <2> 3> 
    >>> link1 = Link(3, Link(Link(4), Link(5, Link(6)))) 
    >>> print_link(link1) 
    <3 <4> 5 6> 
    """ 
    print('<' +helper(link).rstrip() +'>') 

请您参考如下方法:

我有一个使用虚拟 ListNode 的想法。这使代码简单整洁。

class ListNode: 
    def __init__(self, x): 
        self.val = x 
        self.next = None 
 
 
def lst2link(lst): 
    cur = dummy = ListNode(0) 
    for e in lst: 
        cur.next = ListNode(e) 
        cur = cur.next 
    return dummy.next