Concatenating Two Lists

Procedure to concatenate two linked lists.

Procedure :

• Take the head pointer of both linked lists as parameters.

• Traverse to the last node of first list.

• Make the next point to the first of second list.

void concatenate(struct node *first, *second) (

    // Traversing to the last node of first list
    while (first -> next != NULL) {
        first = first -> next;
    }
    // Setting the next as first node of second list
    first -> next = second;
    
}

Contributed by Nitin Ranganath