diff --git a/Merge.java b/Merge.java new file mode 100644 index 0000000..fa958bd --- /dev/null +++ b/Merge.java @@ -0,0 +1,112 @@ + +import java.util.*; + + +class Node +{ + int data; + Node next; + Node(int d) {data = d; + next = null;} +} + +class MergeLists +{ +Node head; + +public void addToTheLast(Node node) +{ + if (head == null) + { + head = node; + } + else + { + Node temp = head; + while (temp.next != null) + temp = temp.next; + temp.next = node; + } +} + + +void printList() +{ + Node temp = head; + while (temp != null) + { + System.out.print(temp.data + " "); + temp = temp.next; + } + System.out.println(); +} + + + +public static void main(String args[]) +{ + + MergeLists llist1 = new MergeLists(); + MergeLists llist2 = new MergeLists(); + + + llist1.addToTheLast(new Node(5)); + llist1.addToTheLast(new Node(10)); + llist1.addToTheLast(new Node(15)); + + + llist2.addToTheLast(new Node(2)); + llist2.addToTheLast(new Node(3)); + llist2.addToTheLast(new Node(20)); + + + llist1.head = new Gfg().sortedMerge(llist1.head, + llist2.head); + llist1.printList(); + +} +} + +class Gfg +{ + +Node sortedMerge(Node headA, Node headB) +{ + + + Node tail = dummyNode; + while(true) + { + + + if(headA == null) + { + tail.next = headB; + break; + } + if(headB == null) + { + tail.next = headA; + break; + } + + if(headA.data <= headB.data) + { + tail.next = headA; + headA = headA.next; + } + else + { + tail.next = headB; + headB = headB.next; + } + + + tail = tail.next; + } + return dummyNode.next; +} +} + + + diff --git a/README.txt b/README.txt new file mode 100644 index 0000000..56e4bd4 --- /dev/null +++ b/README.txt @@ -0,0 +1,6 @@ +for i in range(1,101): + if(i%2==0): + print(i**2) + print("i=="+str(i)) + +changes updated. diff --git a/abc.txt b/abc.txt index e69de29..7ac820c 100644 --- a/abc.txt +++ b/abc.txt @@ -0,0 +1,4 @@ +Opened abc file. +Added a few lines. +Modifications done +