Please answer the first question and explain it shortly

1. Write a C++ program to insert item=45 in Linked List ADT with elements 10, 14, 32, 46, 50, 63,68 and 75._[35] 2. Write a C++ segment to implement "Count" member function of Stack ADT. Use array implementation. Explain the case of the dynaic array implementation. [35] 3. Implement "Deleteltem" member function of Binary Search Tree (BST) ADT. Explain how it Works. [30]