Concatenation of two Linked Lists
Algorithm for concatenation Let us assume that the two linked lists are referenced by head1 and head2 respectively. 1. If the first linked list is empty then return head2. 2. If the second linked list is empty then return head1. 3. Store the address of the starting node of the first linked list in a …
