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