Here is the code:
import java.util.*;
public class HelloWorld{
public static void main(String []args){
LinkedList ll1 = new LinkedList();
LinkedList ll3 = new LinkedList();
LinkedList ll2 = new LinkedList(); // comdine list
int i=0,j=0;
ll1.add(2); // adding elements to list1
ll1.add(3);
ll1.add(5);
ll1.add(7);
ll1.add(9);
ll2.add(4); // adding elements to list 2
ll2.add(6);
ll2.add(7);
ll2.add(8);
ll2.add(12);
while(ll1.size() > i && ll2.size()> j) // exits when any of list size exceeds
{
if(ll1.get(i) <= ll2.get(j)) // check which element is lower
{
ll3.add(ll1.get(i)); // if ll1 element is lower then add to ll3
i++;
}
else if(ll1.get(i) >= ll2.get(j))
{
ll3.add(ll2.get(j));// if ll2 element is lower then add to ll3
j++;
}
}
if(ll1.size() > i) // adding the rest of elements
{
while(ll1.size() > i)
{
ll3.add(ll1.get(i));
i++;
}
}
else if(ll2.size()> j)
{
while(ll2.size() > j)
{
ll3.add(ll2.get(j));
j++;
}
}
System.out.println(\"The Conbined of two list data is \"+ ll3);
}
}
Output:
The Conbined of two list data is [2, 3, 4, 5, 6, 7, 7, 8, 9, 12]
Solution
Here is the code:
import java.util.*;
public class HelloWorld{
public static void main(String []args){
LinkedList ll1 = new LinkedList();
LinkedList ll3 = new LinkedList();
LinkedList ll2 = new LinkedList(); // comdine list
int i=0,j=0;
ll1.add(2); // adding elements to list1
ll1.add(3);
ll1.add(5);
ll1.add(7);
ll1.add(9);
ll2.add(4); // adding elements to list 2
ll2.add(6);
ll2.add(7);
ll2.add(8);
ll2.add(12);
while(ll1.size() > i && ll2.size()> j) // exits when any of list size exceeds
{
if(ll1.get(i) <= ll2.get(j)) // check which element is lower
{
ll3.add(ll1.get(i)); // if ll1 element is lower then add to ll3
i++;
}
else if(ll1.get(i) >= ll2.get(j))
{
ll3.add(ll2.get(j));// if ll2 element is lower then add to ll3
j++;
}
}
if(ll1.size() > i) // adding the rest of elements
{
while(ll1.size() > i)
{
ll3.add(ll1.get(i));
i++;
}
}
else if(ll2.size()> j)
{
while(ll2.size() > j)
{
ll3.add(ll2.get(j));
j++;
}
}
System.out.println(\"The Conbined of two list data is \"+ ll3);
}
}
Output:
The Conbined of two list data is [2, 3, 4, 5, 6, 7, 7, 8, 9, 12].