Create a program to validate input from user and calculate the average grade of participation with 3%, homework with 12%, projects with 40%, and exams with 45% using class singly linked list method, doubly linked list, or circular linked list of choice in C++. Round 2 decimal places for average grade output.