Objectives Implement a structure that includes pointer and non-pointer members Utilize pointers to dynamically allocate memory for structures Create and manipulate a multi-directional linked list in C++ Problem: In preparation for the release of Avengers 4, you have been hired by the owner of a small movie theater to develop the backend for an online ticket reservation system. Patrons will be able to reserve seats in one of three auditoriums. Once the patron has selected an auditorium, the program should display the current seating arrangement and allow the patron to select seats. A report should be generated at the end of the program to specify for each individual auditorium and overall for all auditoriums how many seats were sold/unsold and how much money was earned Pseudocode: Your pseudocode should describe the following items Main.cpp o List functions you plan to create Determine the parameters Determine the return type Detail the step-by-step logic that the function will perform " o Detail the step-by-step logic of the main function Structure . Node o Members Row (integer) Seat (character) " Reserved (boolean) Up (Node pointer) " Left (Node pointer) Ticket type (character) Down(Node pointer) *Right (Node pointer) Objectives Implement a structure that includes pointer and non-pointer members Utilize pointers to dynamically allocate memory for structures Create and manipulate a multi-directional linked list in C++ Problem: In preparation for the release of Avengers 4, you have been hired by the owner of a small movie theater to develop the backend for an online ticket reservation system. Patrons will be able to reserve seats in one of three auditoriums. Once the patron has selected an auditorium, the program should display the current seating arrangement and allow the patron to select seats. A report should be generated at the end of the program to specify for each individual auditorium and overall for all auditoriums how many seats were sold/unsold and how much money was earned Pseudocode: Your pseudocode should describe the following items Main.cpp o List functions you plan to create Determine the parameters Determine the return type Detail the step-by-step logic that the function will perform " o Detail the step-by-step logic of the main function Structure . Node o Members Row (integer) Seat (character) " Reserved (boolean) Up (Node pointer) " Left (Node pointer) Ticket type (character) Down(Node pointer) *Right (Node pointer)