Linked Lists

class LinkedList:
 
    def __init__(self, data):
        self.data = data
        self.next = None
 
    def append(self, value):
        end = LinkedList(value)
        n = self
        while n.next:
            n = n.next
        n.next = end
 
first_list = LinkedList(list(map(int, input().split())))
first_list.append(list(map(int, input().split())))
node = first_list
lst1 = []
for i in node.data:
    lst1.append(i)
 
# print(*node.data, end=' ')
while node.next:
    node = node.next
    for i in node.data:
        lst1.append(i)
print(lst1)
print('Sorted list:\n',sorted(lst1))

class Cell:
    def __init__(self,val):
        self.value=val
        self.next=None
        
    def __str__(self):
        return str(self.value)
 
class LinkedList:
    def __init__(self):
        self.start=None
        self.end=None
    
    def append(self,v):
        c=Cell(v)
        if self.end is None:
            self.start=c
            self.end=c
        else:
            self.end.next=c
            self.end=self.end.next
            
            
    def fromList(self,arr):
        for a in arr:
            self.append(a)
 
    def __str__(self):
        if self.start is None:
            return "<>"
        else:
            r="<"
            c=self.start
            while not c is None:
                r=r+" "+str(c.value)+" "
                c=c.next
            r=r+">"
            return r
            
    @staticmethod
    def merge(list1,list2):
 
        res=LinkedList()
        c1=list1.start
        c2=list2.start
 
        while True:
 
            if (c1 is None):
                while not c2 is None:
                    q=c2.value
                    res.append(q)
                    c2=c2.next
                return res
 
            if (c2 is None):
                while not c1 is None:
                    q=c1.value
                    res.append(q)
                    c1=c1.next
                return res
                
            v1=c1.value
            v2=c2.value
            
            if v1 < v2:
                q=c1.value
                c1=c1.next
            else:
                q=c2.value
                c2=c2.next
                
            res.append(q)
                
        return res
        
        
list1=LinkedList()
list2=LinkedList()
 
list1.fromList([1,5,6,9,11])
list2.fromList([-9,-5,-3,1,2,6,8])
 
print(list1)
print(list2)
 
list3=LinkedList.merge(list1,list2)
 
print(list3)