Write a program that maintains a personal phone book in C. The program allows to:▪ Add and Delete entries from the phone book,▪ Search the phone book for a specific entry by last name or by phone number, and▪ Print out the entire entries in the phone book.The data in the phone book is maintained by storing in memory with the use of a singly linked list, withone list node per entry. Each node contains members for storing a person’s family name, first name, address,and the phone number. Use strings to store this information. The linked list must be kept in increasingalphabetical order, sorted by family name. There are no duplicate entries with the same family nameallowed in the phone book. This program should be menu driven, with the user being offered a choice of the following commandsdescribed below:▪ Insert a new entry into the phone book.The program should prompt the user for a new family name and first name, an address and a phonenumber. This information should be placed in a new…

You are going to start implementing a classfor creating and storing Binary Search Trees(BST). Each node of this BST will store the roll number, name and CGPA of a student. The classdefinitions will look like: class StudentBST;class StudentNode {friend class StudentBST;private:int rollNo; // Student’s roll number (must be unique)string name; // Student’s namedouble cgpa; // Student’s CGPAStudentNode *left; // Pointer to the left subtree of a nodeStudentNode *right; // Pointer to the right subtree of a node};class StudentBST {private: 3 StudentNode *root; // Pointer to the root node of the BSTpublic:StudentBST(); // Default constructor};Implement the following two public member functions of the StudentBST class: bool insert (int rn, string n, double c)This function will insert a new student’s record in the StudentBST. The 3 arguments of thisfunction are the roll number, name, and CGPA of this new student, respectively. The insertioninto the tree will be done based upon the roll number of…

Write a program of binary tree using linked list. Elements of this linked list should be of integer type, user will provide values as input for elements of binary tree. Your program should allow insert new node, searching node of a value specified by user in binary tree and if the node on leaf than allow delete the node specified by user.