Language: C++

Task 1 - Linked List and Queue (15 Marks) 1. Open "linkedlist.cpp" source file. As a guide below is the default linked list structure constructed by the "linkedlist.cpp" source file. a) Inside the "linkedlist.cpp" main function find the following comment: // Answer question 1-a after this line [5 Marks] After the comment, add instructions to insert new node with item value 4 in between nodes with item values of 3 and 5 . [5 Marks] b) Still inside the "linkedlist.cpp" main function, find the following comment: // Answer question 1-b after this line [3 Marks] After the comment, add instructions to delete node with item value 7. [3 Marks] 2. Open and study how "linkedlist_queue.cpp" source file manipulates Node and Queue classes to handle queue implementation by using linked list. Complete the implementation of deQueue member function of Queue class to correctly extract and delete item from the queue. Ih Compile Log 1 Debug Sind Results Compliation results... - Errors: 0 - Warnings: 0 Output 518e: 1.81212875366211 H1B - Compllation Time: 0.848 Compliation resulti,.. - Exrors: 0 - Warnings: 0 Output s18e: 1.81212875366211 H1B - Compliacion Irme: 0.84s Compliation results, . - Errors: 0 - Warnings: 0 Output S18e: 1.81212875366211 H1B - Conpilacion Inme: 0.848