Question

Problem 3 Implement a mergeLists method in LinkedListTest class that merges 2 given lists and returns an output list. While merging make sure: 1. Output list is sorted 2. Remove any duplicate Example: listl: 2 479 list2: 4 5 167 merge (listl, list2) Output: 1 2 45679

Answer 1

merge(list1,list2)

{

Node* result = NULL;

  if (list1== NULL)

     return(list2);

  else if (list2==NULL)

     return(list1);

  if (list1->data <= list12->data)

  {

     result = list1;

     result->next = merge(list1->next, list2);

  }

  else

  {

     result = list2;

     result->next = merge(list1, list2->next);

  }

  return(result);

}