Creating a List Node
class listNode
{
public:
int data;
listNode *next;
listNode(int val):data(val),next(NULL){}
};
Creating List class
class List
{
public:
listNode *head;
List():head(NULL){}
void insertAtBegin(int val);
void insertAtEnd(int val)...