Skip to content

Commit 19fcfdb

Browse files
author
Antesh Sharma
committed
merge two sorted list
1 parent 439b6b6 commit 19fcfdb

File tree

1 file changed

+21
-0
lines changed

1 file changed

+21
-0
lines changed

src/main/java/com/antesh/dsa/linkedlist/MergeTwoSortedList.java

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -89,6 +89,12 @@ public Node mergeTwoSortedList(Node n1,Node n2) {
8989
public static void main(String[] args) {
9090
MergeTwoSortedList list = new MergeTwoSortedList();
9191

92+
test1(list);
93+
System.out.println();
94+
test2(list);
95+
}
96+
97+
private static void test1(MergeTwoSortedList list) {
9298
Node sortedList1 = null;
9399
for (int i = 1; i < 4; i++) {
94100
sortedList1 = list.addToTail(sortedList1, i);
@@ -102,6 +108,21 @@ public static void main(String[] args) {
102108
System.out.println("sortedList1 : " + list.print(sortedList1));
103109
System.out.println("sortedList2 : " + list.print(sortedList2));
104110
System.out.println("merged list : " + list.print(list.mergeTwoSortedList(sortedList1, sortedList2)));
111+
}
112+
113+
private static void test2(MergeTwoSortedList list) {
114+
Node sortedList1 = null;
115+
sortedList1 = list.addToTail(sortedList1, 1);
116+
sortedList1 = list.addToTail(sortedList1, 2);
117+
sortedList1 = list.addToTail(sortedList1, 4);
105118

119+
Node sortedList2 = null;
120+
sortedList2 = list.addToTail(sortedList2, 1);
121+
sortedList2 = list.addToTail(sortedList2, 3);
122+
sortedList2 = list.addToTail(sortedList2, 4);
123+
124+
System.out.println("sortedList1 : " + list.print(sortedList1));
125+
System.out.println("sortedList2 : " + list.print(sortedList2));
126+
System.out.println("merged list : " + list.print(list.mergeTwoSortedList(sortedList1, sortedList2)));
106127
}
107128
}

0 commit comments

Comments
 (0)