Please I need help with this function that should be implementedto work of linked lists in c++
please do not add or remove any parameter, it must work with thetwo parameters provided.
template <class myType>
voidlinkedListType<myType>::split(linkedListTypeType<myType>&list_1, linkedListTypeType<myType>& list_2)
the split(linkedListTypeType<myType>&,linkedListTypeType<myType>&) function should return twolinked lists (both via reference) by splitting the original linkedlist by alternating elements into each new linked list (byreference). For example, a linked list with elements {0, 1, 2, 3,4, 5, 6} would be split into {0, 2, 4, 6} and {1, 3, 5}.
Answer
// Assume nodes of linkedListType is of type Node and head isthe start node of the
OR
OR