链表输入输出2021.09.10

最新推荐文章于 2024-10-17 08:00:29 发布

燥栋

最新推荐文章于 2024-10-17 08:00:29 发布

阅读量124

点赞数

分类专栏：刷题排位记文章标签：链表 python

本文链接：https://blog.csdn.net/qq_45363979/article/details/120209194

版权

刷题排位记专栏收录该内容

1 篇文章 0 订阅

订阅专栏

该博客展示了如何使用Python实现合并两个有序链表的方法。首先定义了Node和Link类来创建链表，然后通过solution类提供了两种不同的合并策略：一种是递归方式，另一种是迭代方式。博客通过示例输入创建了两个有序链表，并调用solution的merge2方法进行合并，最后打印出合并后的链表。

摘要由CSDN通过智能技术生成

合并两个有序链表

class Node():
    def __init__(self, item):
        self.item = item
        self.next = None

class Link():
    def __init__(self):
        self.head = None

    def add(self, list):
        self.head = Node(int(list[0]))
        cur = self.head
        for i in list[1:]:
            cur.next = Node(int(i))
            cur = cur.next
        return self.head

    def travel(self, link):
        if link == None: return None
        while link:
            print(link.item, end=' ')
            link = link.next

class solution():
    def merge(self, l1, l2):
        if l1 == None:
            return l2
        if l2 == None:
            return l1
        if l1.item < l2.item:
            l1.next = self.merge(l1.next, l2)
            return l1
        else:
            l2.next = self.merge(l1, l2.next)
            return l2
    def merge2(self,l1, l2):
        prehead = Node(0)
        pre = prehead
        while l1 and l2:
            if l1.item < l2.item:
                pre.next = l1
                l1 = l1.next
            else:
                pre.next = l2
                l2 = l2.next
            pre = pre.next
        pre.next = l1 if l1 is not None else l2
        return prehead.next
x = input().split()
y = input().split()
L = Link()
l1 = L.add(x)
L.travel(l1)
print('\r')
l2 = L.add(y)
L.travel(l2)
print('\r')
res = solution()
result = res.merge2(l1, l2)
L.travel(result)