算法14~19中,la、lb、Ic为各个单链表的头指针

算法14~19中,la、lb、Ic为各个单链表的头指针,直接用头指针表示和操作单链表。17·设计算法,将两个递增有序单链表la和lb合并成一个递减有序表。

答案
class LNode:
    def __init__(self,data):
        self.data=data
        self.next=None

class LinkList:
    def __init__(self):
        self.head = LNode(None)

def merge_list(la:LinkList, lb:LinkList) -> LinkList:
    pa = la.head.next
    pb = lb.head.next
    lc = la
    pc = lc.head

    while pa and pb:
        if pa.data <= pb.data:
            pc.next = pa
            pc = pa
            pa = pa.next
        else:
            pc.next = pb
            pc = pb
            pb = pb.next
    pc.next = pa if pa else pb
    return lc

题目信息

题号:8241
题型:简答题
知识点:Python
难度:普通