DilyaraL

26б

May 24th, 2018
121
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.94 KB | None | 0 0
  1. node* taskB(node * &head1, node * &head2)
  2. {
  3. node * q1, *q2, *q3, *temp, *head;
  4. setHead(head1, q1);
  5. setHead(head2, q2);
  6. if (!nodeIsNull(head1) && !nodeIsNull(head2))
  7. {
  8. if (q1->info > q2->info)
  9. {
  10. q3 = q2;
  11. moove(q2);
  12. }
  13. else
  14. {
  15. q3 = q1;
  16. moove(q1);
  17. }
  18. head = q3;
  19. while (!nodeIsNull(q1) && !nodeIsNull(q2))
  20. {
  21. while (!nodeIsNull(q2) && q1->info > q2->info)
  22. {
  23. q3->next = q2;
  24. q3 = q2;
  25. moove(q2);
  26. }
  27. while (!nodeIsNull(q1) && q1->info <= q2->info)
  28. {
  29. q3->next = q1;
  30. q3 = q1;
  31. moove(q1);
  32. }
  33. }
  34. while (!nodeIsNull(q1))//дозаписываем
  35. {
  36. q3->next = q1;
  37. q3 = q1;
  38. moove(q1);
  39. }
  40. while (!nodeIsNull(q2))//дозаписываем
  41. {
  42. q3->next = q2;
  43. q3 = q2;
  44. moove(q2);
  45. }
  46. return head;
  47. }
  48. else
  49. {
  50. if (!nodeIsNull(head1))
  51. return head1;
  52. else if (!nodeIsNull(head2))
  53. return head2;
  54. else return NULL;
  55. }
  56.  
  57. }
Advertisement
Add Comment
Please, Sign In to add comment