Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void merge2Lists(List* x, List* y, List* final)
- {
- Node* a = (Node*)malloc(sizeof(Node));
- Node* b = (Node*)malloc(sizeof(Node));
- a = x->first;
- b = y->first;
- while (a != NULL && b != NULL)
- {
- if (a->data < b->data)
- {
- insertNode(final, a->data);
- a = a->next;
- }
- else
- {
- if (a->data > b->data)
- {
- insertNode(final, b->data);
- b = b->next;
- }
- else
- {
- insertNode(final, a->data);
- insertNode(final, b->data);
- a = a->next;
- b = b->next;
- }
- }
- }
- while (a != NULL)
- {
- insertNode(final, a->data);
- a = a->next;
- op++;
- }
- op++;
- while (b != NULL)
- {
- insertNode(final, b->data);
- b = b->next;
- op++;
- }
- op++;
- free(a);
- free(b);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement