This code represents the array based and the linked-list based ADT implementations in C++. Also both the implementations are extended with functions to find a specific key value in the data structure as well as split the list into two at a particular value.