1.C program to implement the linked list data structure and the following functionalities: a. Insert Node at the beginning b. Insert Node at the end c. Print Linked List d. Delete First e. Delete Last 2.C program to implement following operations on the linked list : a. Insert at position b. Delete at position c. Reversal of the list 3.C program to implement Stack using linked list. Menu-driven main function to test the behavior of Stack. 4.C program to implement the Binary Search Tree data structure and its in-order, pre-order, and post-order traversals.