Advertisement
Guest User

Untitled

a guest
Nov 11th, 2019
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. void merge2Lists(List* x, List* y, List* final)
  2. {
  3. Node* a = (Node*)malloc(sizeof(Node));
  4. Node* b = (Node*)malloc(sizeof(Node));
  5.  
  6. a = x->first;
  7. b = y->first;
  8.  
  9. while (a != NULL && b != NULL)
  10. {
  11. if (a->data < b->data)
  12. {
  13. insertNode(final, a->data);
  14. a = a->next;
  15. }
  16. else
  17. {
  18. if (a->data > b->data)
  19. {
  20. insertNode(final, b->data);
  21. b = b->next;
  22. }
  23. else
  24. {
  25. insertNode(final, a->data);
  26. insertNode(final, b->data);
  27. a = a->next;
  28. b = b->next;
  29. }
  30. }
  31. }
  32. while (a != NULL)
  33. {
  34. insertNode(final, a->data);
  35. a = a->next;
  36. op++;
  37. }
  38. op++;
  39. while (b != NULL)
  40. {
  41. insertNode(final, b->data);
  42. b = b->next;
  43. op++;
  44. }
  45. op++;
  46. free(a);
  47. free(b);
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement