C++ PROGRAM DATA STRUCTURES Write the following C++ PROGRAM to realize the indicated functionality on a singly linked list of integers. A function which accepts a pointer to the first node and returns...

C++ PROGRAM

DATA STRUCTURES

Write the followingC++
PROGRAM to realize the indicated functionality on a singly linked list of integers.

• A function which accepts a pointer to the first node and returns the maximum value in the list.


• A function that counts the total number of nodes in the list


• A function to search a given value in the list and return the node number where the queried value is found


• A function to display all elements of a list


• A function swap(Node *p1, Node *p2) that swaps the data in the nodes p1 and p2.