list *first = head1->key <= head2->key ? head1 : head2;
    list *second = head1->key <= head2->key ? head2 : head1;
    list *result = first;
    list *trash = second;

if(head1->key <= head2->key)
    list *first = head1;
else
    list *first = head2;