Write functions to implement a basic set of operations $($create$,$ delete, traverse, search $($key$)$

on a linked list. Moreover add functions to do the following:

$($A$)$ Concatenate two given lists into one big list. $[5]$ node $*$concatenate $($node $*$head$1,$

node $*$head$2)$;

Input:

$1357$

$2468$

Output:

$13572468$