1. Write a C++ program to create a structure of a node, create a class Linked List. Implement all operations of a linked list as member function of this class.

• create_node(int);

• insert_begin();

• insert_pos();

• insert_last();

• delete_pos();

• sort();

• search();

• update();

• reverse();

• display();