Merge pull request #837 from kumarankm/mergell

Added a code to merge linkedlist using python

Author: Saviour1001

Data Structures/Linked Lists/Singly Linked List/merge_two_sorted_linkedlist.py

@@ -0,0 +1,104 @@
+# Class for creating nodes in linkedlist
+class SinglyLinkedListNode:
+    def __init__(self, node_data):
+        self.data = node_data
+        self.next = None
+
+#Class for building linkedlist
+class SinglyLinkedList:
+    def __init__(self):
+        self.head = None
+        self.tail = None
+    
+    #Function for inserting node
+    def insert_node(self, node_data):
+        node = SinglyLinkedListNode(node_data)
+
+        if not self.head:
+            self.head = node
+        else:
+            self.tail.next = node
+
+        self.tail = node
+
+#Function to print the linked list
+def print_singly_linked_list(node, sep):
+    while node:
+        print(str(node.data), end=' ')
+
+        node = node.next
+
+# Function for getting elements in first and second linked list in array
+def printt(headd):
+    itr = headd
+    llstr = []
+    while itr:
+        llstr.append(itr.data)
+        itr = itr.next
+    return llstr
+
+
+# This function takes two linked list and compares it and merge two list
+def mergeLists(llist1, llist2):
+    ll1 = printt(llist1)
+    ll2 = printt(llist2)
+    ll3 = (ll1 + ll2) #comparing and merging two linked list
+    ll3.sort()
+    lll = SinglyLinkedList() #creating new linkedlist
+    for ii in ll3:
+        lll.insert_node(ii) #Adding merged element to new linked list
+    return lll.head
+
+# Main funcation
+if __name__ == '__main__':
+
+    llist1_count = int(
+        input("Enter the number of element to be in linked list 1: "))
+
+    llist1 = SinglyLinkedList()
+
+    print("Enter the elements to be added in list1 line by line")
+    for _ in range(llist1_count):
+        llist1_item = int(input())
+        llist1.insert_node(llist1_item)
+
+    print("\n")
+    llist2_count = int(
+        input("Enter the number of element to be in linked list 2: "))
+
+    llist2 = SinglyLinkedList()
+
+    print("Enter the elements to be added in list2 line by line")
+    for _ in range(llist2_count):
+        llist2_item = int(input())
+        llist2.insert_node(llist2_item)
+
+    llist3 = mergeLists(llist1.head, llist2.head)
+
+    print("\n")
+    print("The merged linked list value: ")
+    print_singly_linked_list(llist3, ' ')
+
+'''
+Output window:
+
+Enter the number of element to be in linked list 1: 3
+Enter the elements to be added in list1 line by line
+1
+2
+3
+
+
+Enter the number of element to be in linked list 2: 2
+Enter the elements to be added in list2 line by line
+3
+4
+
+
+The merged linked list value:
+1 2 3 3 4
+
+Complexity:
+Time complexity: O(n)
+Space complexity: O(n)
+'''