program to insert, delete and print datas from AVL Tree insertion in C++ Program library(stdio.h, string.h, stdlib.h only) NOTE : in delete menu, the program will asked the value that the user want to delete from AVL tree. If the value is found in the tree, than it will be deleted otherwise the program gives message ‘d

Write a function that concatenates all the strings in a list. The concatenation of all the strings in an empty list is the empty string "". please use Ocaml for the code and make sure the code is complete

Modify the sample code to prompt the user for a name. Have theprogram search the existing list for the entered name. If thename is in the list, display the corresponding phone number;otherwise display this message,The name is not in the current phone directory. #include<iostream>#include<iomanip> using namespace std;const int MAXNAME = 30;const int MAXTEL = 15;struct Tele_typ{char name[MAXNAME];char phone_no[MAXTEL];Tele_typ* nextaddr;};void display(Tele_typ*);int main(){Tele_typ t1 = { " Cage, Mark", "(555) 898-2392" };Tele_typ t2 = { " Dolan, Nick", "(555) 682-3104" };Tele_typ t3 = { " Lennon, John", "(555) 718-4581" };Tele_typ* first; first = &t1; t1.nextaddr = &t2; t2.nextaddr = &t3; t3.nextaddr = NULL; display(first); return 0;}void display(Tele_typ * contents) // of type Tele_typ {while (contents != NULL){cout.setf(ios::left);cout.width(25); cout << '\n' << contents->name;cout.width(20); cout << contents->phone_no;contents =…

Modify the sample code to prompt the user for a name. Have theprogram search the existing list for the entered name. If thename is in the list, display the corresponding phone number;otherwise display this message,The name is not in the current phone directory. #include<iostream>#include<iomanip> using namespace std;const int MAXNAME = 30;const int MAXTEL = 15;struct Tele_typ{char name[MAXNAME];char phone_no[MAXTEL];Tele_typ* nextaddr;};void display(Tele_typ*);int main(){Tele_typ t1 = { " Cage, Mark", "(555) 898-2392" };Tele_typ t2 = { " Dolan, Nick", "(555) 682-3104" };Tele_typ t3 = { " Lennon, John", "(555) 718-4581" };Tele_typ* first; first = &t1;t1.nextaddr = &t2;t2.nextaddr = &t3;t3.nextaddr = NULL;display(first);return 0;}void display(Tele_typ * contents) // of type Tele_typ {while (contents != NULL){cout.setf(ios::left);cout.width(25); cout << '\n' << contents->name;cout.width(20); cout << contents->phone_no;contents =…